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