一 减法
(a-b)%mod=(a%mod-b%mod+n)%mod;
二 大数
有乘法取模 可推出 如下代码
string s; cin>>s; int ans=0,len=s.length(); for(int i=0;i<len;i++) ans=((long long )(ans*10))+(s[i]-'0')%mod)%mod;
三 幂取模
分治法 log(n)快速幂 log (n) , 欧拉定理,欧拉函数,欧拉降幂。