36分求助
查看原帖
36分求助
443023
chenkuo楼主2022/8/28 11:34

本蒟蒻刚学快速幂,不知为何后五个点WA,请各位大佬来帮忙看看,谢谢。

#include<bits/stdc++.h>
using namespace std;
int a,b,bb,p,t,da=1;
int main(){
	cin>>a>>b>>p;
	t=a;bb=b;
	while(b>0){
		if(b%2==1){
			da=(da*t)%p;
		}
		b/=2;
		t=(t*t)%p;
	}
	cout<<a<<"^"<<bb<<" mod "<<p<<"="<<da;
}
2022/8/28 11:34
加载中...