快速幂递归写法

作者： 作者的头像   Frisk福 ,  2021-08-23 11:36:35 ,  所有人可见 ,  阅读 220

2 


long long pow(long long n,long long m,long long p);
{
    if(m==0) return 1;
    if(m==1)return n%p;
    long long mid=pow(n,m/2,p);
    mid=mid*mid%p;
    if(m&1)mid=mid*n%p;
    return mid;
}

0 评论