快乘模板

模板：

（使用范围：当乘法会越界时使用） 

LL fast_mul(LL a,LL b,LL c)
{
    LL ans=0;
    a%=c;
    while(b)
    {
        if(b&1)
            ans=(a+ans)%c;
        a=(a+a)%c;
        b>>=1;
    }
    return ans%c;
}