大数乘法，并对结果取模

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十分大时，就必须采用这个方法了，背下。