摘要：CF1717E. Madoka and The Best University 数论真有意思啊哈！ 解题思路 在 $a,b,c$ 中最特殊的是 $c$，因为 $a,b$ 是对称轮换的。所以我们考虑枚举每个 $c$。范围为 $[1,n-2]$。 为了方便表示，我们令 $g=\gcd(a,b)$。 我们 阅读全文

摘要：ABC222 G - 222 解题思路 首先看到题目我们发现，对于 \(99983\) 和 \(2\) 等数字答案都等于这个数本身 \(-1\)。我们又发现这些数是质数，非常自然想到费马小定理。但是赛时我只想到了这一点，并没有把费马小定理推广到欧拉函数上。而这是解题的关键。 我们知道，对于任意的 \ 阅读全文