2024年8月26日
关于为什么指数需取模 mod - 1
摘要： 蒟蒻一直不懂，今天终于懂了，写个随笔。。。 有费马小定理： 对于一个素数 \(p\) 和一个正整数 \(a\) 满足 \(p \nmid a\)（\(a\) 不能被 \(p\) 整除），则 \(a^{p-1} \equiv 1\pmod{p}\) 那么指数是以一个长度 \(p - 1\) 的环，所以 阅读全文
posted @ 2024-08-26 17:21 hhhqx 阅读(57) 评论(0) 推荐(0)