大数乘法，并对结果取模

long long mul_mod(long long a,long long b,long long m)      //a个b相加，结果对m取模
{
    long long t=0;
    while(b)
    {
        if(b&1)
        {
            t+= a%m;
            t%=m;
        }
        a<<=1;
        b>>=1;
        a%=m;

    }
    return t;
}

如果a与b十分大时，就必须采用这个方法了，背下。

（编辑：云计算网_宿迁站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!