取模的n种情况

一  减法

　　(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) , 欧拉定理，欧拉函数，欧拉降幂。

转载于:https://www.cnblogs.com/yzbpxx/p/11185856.html