AZD

摘要： //法2：扩展欧几里德求逆元: typedef long long ll; const int MOD=9973; void exgcd(ll a,ll b,ll& d,ll& x,ll& y){ if(!b){ d=a; x=1; y=0; } else{ exgcd(b,a%b,d,y,x); y-=x*(a/b); } } ll inv(ll a,ll p){ //a模p的... 阅读全文

摘要： //法1：费马小定理求逆元，p需为质数 : typedef long long ll; const int MOD = 9973; ll PowerMod(ll a, ll b, ll p) { //(a^b)%p ll ans = 1; a = a%p; while (b>0) { if (b & 1) ans = (ans*a) % p; b >>= 1; a = (a... 阅读全文