2022年3月31日
dls的数论-扩展欧拉定理
摘要： 扩展欧拉定理 当a和p互质的时候，a^(b%f(p)) = 1 (mod p) 当a和p不互质的时候，a^(b%f(p) + f(p)) = 1 (mod p), 其中需要满足b>=f(p) 一般可以写作a^min(b, b%f(p) + f(p)) (mod p) 题目链接：http://oj.d 阅读全文
posted @ 2022-03-31 15:12 牛佳文 阅读(48) 评论(0) 推荐(0)