2020年1月31日
Codeforces 1295D Same GCDs
摘要： Description 描述 给出 $a$，$m$，求出 $0 \le x < m$ 中，$\gcd(a + x, m) = \gcd(a, m)$ 的个数。 输入 第一行一个正整数 $T$（$1 \le T \le 50$），表示数据组数。 接下来 $T$ 行，每行两个正整数 $a$ 和 $m$（ 阅读全文
posted @ 2020-01-31 09:42 syksykCCC 阅读(242) 评论(0) 推荐(0) 编辑