高速动力

int pow_mod(int a,int b,int n)
{
    int ans ;
    if(b == 0)
        return 1 ;
    ans = pow_mod(a,b/2,n);
    ans = ans * ans % n ;
    if( b%2 )
        ans = ans*a % n ;
    return ans ;
}

版权声明：本文博客原创文章，博客，未经同意，不得转载。