写出来了一个时间复杂度为O(a^n)a为底数n为指数,用递归实现的慢速幂,自行测试10的10次方跑了3秒
#include<bits/stdc++.h>
#define int long long
using namespace std;
int slowpow(int base,int ret){
int ans=0;
if(ret==1)return base;
for(int i=1;i<=base;i++){
ans=ans+slowpow(base,ret-1);
}
return ans;
}
signed main(){
return 0;