快速幂取模函数 迭代模板

int multi(int a,int b)
{
    int ret=1;
    while(b>0)
    {
        if(b&1)
            ret=a*ret%MOD;
        a=a*a%MOD;
        b/=2;
    }
    return ret;
}