原题链接题解\(\gcd(a+x,m)=\gcd((a+x)mod\m,m)\)由于\(x\in[0,m-1]\)，所以\((a+x)mod\m\)一定能遍历完\([0,m-1]\)里的所有数所以\(\gcd(a+x,m)\)等价于\(\gcd(x,m)\)接下来，令\(d=\gcd(a,m)\)，则有\(m=t_1d\)，\(x=t_2d\)，其中\(t_1\)与\(t_2\)互质（如果不互质，