大数取模与快速幂取模模板 - 平头弟

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

2019-04-13 14:00发布生成海报

站内文章 / 模拟电子

18030 0

大数取模模板：

 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;
}

Ta的文章更多 >>

热门文章