摘要: 一道比较裸的扩欧模板题 扩展欧拉定理 \(a^c=\begin{cases}a^{c~mod`\phi(p)},gcd(a,p)=1\\a^c,gcd(a,p) \ne1,c < \phi(p)\\a^{c~mod~\phi(p)+\phi(p)},gcd(a,p)=1,c\ge \phi(p)\e 阅读全文
posted @ 2021-03-15 21:55 DSHUAIB 阅读(67) 评论(0) 推荐(0)