EM-LGH

摘要： 定义： 假如 $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... 阅读全文