牛客小白月赛13 J题
链接:https://ac.nowcoder.com/acm/contest/549/J
来源:牛客网
小A最近开始研究数论题了,这一次他随手写出来一个式子,
∑i=1n∑j=1mgcd(i,j)2,但是他发现他并不太会计算这个式子,你可以告诉他这个结果吗,答案可能会比较大,请模上1000000007。
∑i=1n∑j=1mgcd(i,j)2
∑d=1min(n,m)d2(∑i=1n∑j=1m...
原创
2019-04-17 15:39:59 ·
119 阅读 ·
0 评论