取模运算

用法：用来求两个大数a,b进行 “+” 或 “-” 或 “*” 后对某个数mod求余

比如a+b或者a*b超过了long long int ，就要用取模运算把值限制在0～mod内

加法

(a+b)%mod=(a%mod+b%mod)%mod;

减法

(a-b)%mod=(a%mod-b%mod)%mod;

乘法

(ab)%mod=(a%mod)(b%mod)%mod;

 当两个数a和b(a>b)

如果a%mod>b%mod              则(a-b)%mod=(a%mod-b%mod)%mod;

 但如果a%mod<b%mod          则(a-b)%mod=(a%mod-b%mod+mod)%mod;