3327

P3327 题解(莫反)

简要题意: 设 $d(x)$ 为 $x$ 的约数个数,给定 $n,m$,求: $$\sum_{i=1}^n\sum_{j=1}^md(ij)$$ 多组测试数据 首先,我们可以证明: $$d(ij)=\sum\limits_{x|i}\sum\limits_{y|j}[gcd(x,y)=1]$$ 考虑 ......
题解 P3327 3327
共1篇  :1/1页 首页上一页1下一页尾页