取模的n种情况

一  减法

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

二 大数

　　有乘法取模 可推出 如下代码

    string s;
    cin>>s;
    int ans=,len=s.length();
    for(int i=;i<len;i++)
        ans=((long long )(ans*))+(s[i]-'')%mod)%mod;

三 幂取模

　　分治法 log（n）快速幂 log (n) , 欧拉定理，欧拉函数，欧拉降幂。