快速幂

来源:互联网 发布:linux exe 用什么命令 编辑:程序博客网 时间:2024/06/03 20:33
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 ;}

1 0