摘要：
链接: https://www.acwing.com/problem/content/205/ 题意: 求关于x的同余方程 ax ≡ 1(mod b) 的最小正整数解。 思路: 首先:扩展欧几里得推导. 有ax+by = gcd(a, b) = gcd(b, a%b), ax+by = bx+(a% 阅读全文
摘要：
链接: https://www.acwing.com/problem/content/204/ 题意: 8是中国的幸运数字，如果一个数字的每一位都由8构成则该数字被称作是幸运数字。 现在给定一个正整数L，请问至少多少个8连在一起组成的正整数（即最小幸运数字）是L的倍数。 思路: 求出式子8 (10^ 阅读全文
摘要：
链接: https://www.acwing.com/problem/content/description/203/ 题意: 在一个平面直角坐标系的第一象限内，如果一个点(x,y)与原点（0,0）的连线中没有通过其他任何点，则称该点在原点处是可见的。 例如，点(4,2)就是不可见的，因为它与原点的 阅读全文
摘要：
链接: https://www.acwing.com/problem/content/200/ 题意: 对于任何正整数x，其约数的个数记作g(x)，例如g(1)=1、g(6)=4。 如果某个正整数x满足：对于任意的小于x的正整数 i，都有g(x) g(i) ，则称x为反素数。 例如，整数1，2，4， 阅读全文