欧拉函数例(Codeforces 1295D Same GCDs)
欧拉函数系列题意:给定两个数a,m(m>a)a, m(m>a)a,m(m>a), 求[0,m−1][0, m-1][0,m−1]中有多少个整数使得gcd(a,m)=gcd(a+x,m)gcd(a, m) = gcd(a + x, m)gcd(a,m)=gcd(a+x,m)数据范围: 1≤a<m≤10101\leq a<m\leq 10^{10}1≤a<...
原创
2020-02-02 19:05:57 ·
294 阅读 ·
0 评论