取模運算

用法：用來求兩個大數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;