HDU 6706 huntian oy【杜教筛】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6706
题目大意:给定n,a,bn,a,bn,a,b,保证a,ba,ba,b互质,
计算f(n,a,b)=∑i=1n∑j=1igcd(ia−ja,ib−jb)[gcd(i,j)=1]%(109+7)f(n,a,b)=\sum_{i=1}^n\sum_{j=1}^igcd(i^a-j^a,i^b-j^b)...
原创
2019-08-25 13:25:27 ·
123 阅读 ·
0 评论