摘要: 咕了这么久,也该补上了…… 拔山盖世×扩展拔山盖世敬上: $A^x\equiv B\pmod{C}$ 上面这个就是北上广深的应用,一般的北上广深只能应用于$C$为质数的时候,扩展应用于$C$为任何数时。 先来看一般的类型: 由费马小定理可知:若$A$不是$C$的倍数,则有:$A^{C-1}\equi 阅读全文
posted @ 2019-04-02 17:47 风骨傲天 阅读(173) 评论(0) 推荐(0)