为啥快速幂会TLE!!!
  • 板块灌水区
  • 楼主yhxyd01352
  • 当前回复8
  • 已保存回复8
  • 发布时间2022/11/20 14:14
  • 上次更新2023/10/27 02:13:58
查看原帖
为啥快速幂会TLE!!!
776067
yhxyd01352楼主2022/11/20 14:14

这题

#include<bits/stdc++.h>
using namespace std;
long long f(long long a,long long b,long long c){
	if(b==0)
		return 1;
	if(b==1)
		return a%c;
	if(b%2==1)
		return f(a,b/2,c)%c*f(a,b/2,c)%c*a%c;
	else
		return f(a,b/2,c)%c*f(a,b/2,c)%c;
}
int main(){	
	long long a,b,c;
	cin>>a>>b>>c;
	printf("%d^%d mod %d=%d",a,b,c,f(a,b,c)%c);
	return 0;
}

请求各位大佬帮本蒟蒻改下代码QWQ

2022/11/20 14:14
加载中...