慢速幂让我写出来了!!!
  • 板块灌水区
  • 楼主niumachaoren
  • 当前回复19
  • 已保存回复19
  • 发布时间2024/8/14 15:31
  • 上次更新2024/8/14 16:53:27
查看原帖
慢速幂让我写出来了!!!
951886
niumachaoren楼主2024/8/14 15:31

写出来了一个时间复杂度为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;
2024/8/14 15:31
加载中...