算法竞赛中取模下的四则运算

加法

#define mod 1000000007
int a,b;
a=(a+b)%mod;

int 

减法

#define mod 1000000007
int a,b;
a=(a-b+mod)%mod;
int 

乘法

#define mod 1000000007
int a,b;
a=(a*b)%mod;
 int

除法

//用逆元算
//快速幂求逆元
inv[i]=qpow(i,mod-2);

//线性求逆元
inv[0]=inv[1]=1;
for(int i=2;i<=n;i++)
inv[i]=(mod-mod/i)*inv[mod%i]%mod;

#define mod 1000000007
int a,b;
a=(a*inv[b])%mod;

//阶乘的逆元计算
for(int i=2;i<=n;i++){
    inv[i]=(inv[i]*inv[i-1])%mod;
}

int