快速幂(采用递归和循环)
递归快速幂基准于 n次方的n==0的情况
非递归快速幂采用位移运算。将x的n次方拆分成,m是2的某个次方,m/2<n,m>=n。
#include<stdio.h>
typedef long long ll;
ll xxx(ll x,ll n);
int main(){
ll x,n;
scanf("%lld %lld",&x,&n);
printf("%lld",xxx(x,n));
return 0;
}
/*
ll xxx(ll x,ll n
原创
2021-12-03 11:34:14 ·
714 阅读 ·
0 评论