取模运算

取模运算

用法：用来求两个大数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;