Comet OJ 4266
题目描述
% 给定 nnn,求 ∑i=1n∑j=1nd(gcd(i,j))\sum_{i=1}^n\sum_{j=1}^nd(\gcd(i,j))i=1∑nj=1∑nd(gcd(i,j))
对 109+710^9+7109+7 取模的结果,其中 d(x)d(x)d(x) 表示 xxx 的约数个数。
数据范围 1⩽n⩽10121\leqslant n\leqslant 10^{12}1⩽...
原创
2019-12-12 13:36:55 ·
184 阅读 ·
0 评论