2019年9月2日
扩展欧拉降幂
摘要： $a^b \% p$无论$a$与$p$是否互质，都有： $$b = \phi(p), a^b \% p \equiv a^{b \% \phi(p) + \phi(p)} \% p$$ 注意：1.$p==2$时$phi[p] = 1$，根据题目情况应及时返回否则$phi[1] = 1$没完了；2.比 阅读全文
posted @ 2019-09-02 10:20 AlphaWA 阅读(124) 评论(0) 推荐(0) 编辑