大数取模与快速幂取模模板

大数取模模板：

 while(scanf("%s",num) != EOF)
    {
        int len = strlen(num);
        __int64 ans = 0;
        for(int i = 0; i < len; ++i)
        {
            ans = ans*10 + (num[i]-'0');
            ans %= MODZ;
        }
       
    }

根据 (ab)%mod=（a%mod）*(b%mod);把大数换为字符串处理，之后对每一位数字进行取模

整数快速幂取模：

long mi(long a,long k,long M)
{
    long b=1;
    while(k>=1){
        if(k%2==1){
            b=a*b%M;
        }
        a=(a%M)*(a%M)%M;
        k/=2;
    }
    return b;
}