快速幂取模函数 递归模板

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