Codeforces - 1295D 欧拉函数 and Codeforces - 1270C 构造

<Codeforces - 1295D> 欧拉函数 http://codeforces.com/contest/1295/problem/D 题意： 给出a和m，在[0，m)内选一个x，满足gcd(a, m) = gcd(a + x, m)，问x取值有多少种。 思路： 设g = gcd(a, m) 令a = xg, m = yg 题设gcd(xg, yg) = (xg + z, yg) 易知z∈[

>>阅读原文<<