摘要： 题目链接： https://codeforces.com/contest/1295/problem/D 题意： 给出$a$和$m$，在$0 \le x < m$，中多少个$x$满足 $\gcd(a, m) = \gcd(a + x, m)$ 数据范围： $1\leq a \leq 1e10$ $1\ 阅读全文