ABC162 E - Sum of gcd of Tuples (Hard)
E - Sum of gcd of Tuples (Hard)
题意
∑a1=1K∑a2=1K...∑aN=1Kgcd(a1,a2,...,aN) (mod1e9+7)\sum_{a_{1}=1}^{K} \sum_{a_{2}=1}^{K}...\sum_{a_{N}=1}^{K} gcd(a_{1},a_{2},...,a_{N}) ~(mod 1e9+7)∑a1=1K∑a2=...
原创
2020-04-13 16:36:02 ·
623 阅读 ·
0 评论