乘法爆int的解决方法

在某些算法中，a*b mod m ，a*b可能就会爆int

参考快速幂的算法，把a*b看作b个a相加

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