摘要:
定义: 假如 $p$ 是质数,且$gcd(a,p)=1$,那么 $a(p-1)≡1(mod p)$ 我们可以用它来求逆元: $ax≡1(mod p) $ $a^(p-1)≡1(mod p)$ 得: $a^(p-1)≡ax(mod p)$ 则 $x=a^(p-2)mod p$ 阅读全文
摘要:
Code:#include#include#include#include#includeconst int maxn=1000000+4;using namespace std;void setio(string a){ freopen((a+".i... 阅读全文