快速幂

自备模板：

计算：a^b%m

__int64 Cal(__int64 a,__int64 b,__int64 m)
{
    __int64 res=1;
    __int64 base=a;
    while(b)
    {
        if(b&1) res=(res*base)%m;
        base=base*base%m;
        b>>=1;
    }
    return res;
}

计算：a*b%m

__int64 Cal(__int64 a,__int64 b,__int64 m)
{
    __int64 res=0;
    __int64 base=a;
    while(b)
    {
        if(b&1) res=(res+base)%m;
        base=(base+base)%m;
        b>>=1;
    }
    return res;
}