快速幂有问题!
查看原帖
快速幂有问题!
1011579
jess1ca1o0g3楼主2023/10/16 21:17

错三个点,代码如下:

#include<cstdio>
long long pow(long long a,long long b,long long n){
	if(b==1) return a;
	if(b%2==0){
		long long t=pow(a,b/2,n);
		return t*t%n;
	}
	else{
		long long t=pow(a,b/2,n);
		t=t*t%n;
		t=t*a%n;
		return t;
	}
}
int main(){
	long long a,b,n;
	scanf("%lld%lld%lld",&a,&n,&b);
	printf("%lld\n",pow(a,b,n));
	return 0;
}

求dalao
2023/10/16 21:17
加载中...