Educational Codeforces Round 81 D-Same GCDs(欧拉函数)
题面给定两个数a和m，在[0,m)[0,m)[0,m)内寻找有多少个x使gcd(a,m)=gcd(a+x,m)gcd(a,m)=gcd(a+x,m)gcd(a,m)=gcd(a+x,m)1=m时,gcd(a+x,m)=gcd(a+x−m,m)gcd(a+x,m)=gcd(a+x-m,m)gcd(a+x,m)=gcd(a+x−m,m)，其中a+x−m∈[0,a)a+x-m∈[0,a)a+x−m∈[0