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∈[

>>阅读原文<<