【SDOI2014】数表(table)
Description
Solution
很明显可以发现,n和m交换是不会影响答案的,
我们可以先设一个f(x)=∑d|xdf(x)=\sum_{d|x}d表示ii的约数和,还有一个数组g(x)=∑ni=1∑mj=1(gcd(i,j)=x)g(x)=\sum_{i=1}^{n}\sum_{j=1}^{m}(gcd(i,j)=x),而答案明显就是∑ni=1f(i)∗g(i)\sum_{
原创
2017-03-07 15:48:39 ·
952 阅读 ·
0 评论