快速幂(采用递归和循环)
递归快速幂基准于 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 ·
733 阅读 ·
0 评论