迈向acm第一步--逆元

[qq_43784519]

/*费马小定理 逆元exgcd */ #include<stdio.h> const long long mod=1000000007; //快速幂 long long exgcd(long long a,long long b) { long long r=1; a=a%mod; if(b<0) return 0; while(b) { if(b&1) r=r*a%b; a=(a*a)%mod; b>>=1; } return r; } // a是需要求逆元的数 long long inv(long long a) { return exgcd( a,mod); }