摘要：适合单个的，费马小定理，exgcd，都是不错的选择，利用积性函数的方法和欧拉筛的方法适合批量求，但是论时间和空间的话，还是积性函数的方法比较好用，线性的。 题目链接：https://www.luogu.org/problemnew/show/P3811 方法一（超时）（适合求单个）：费马小定理当p为 阅读全文