10分求助
查看原帖
10分求助
894358
binomial楼主2023/5/13 18:56

rt.找不出来了

#include<bits/stdc++.h>
using namespace std;
long long int a,b,ans,zs=1,c,ans1=1; 
int main(){
	cin>>a>>b;
	a%=100003;
	ans=a;
	zs=1;
	c=b;
	while(b>=1){
		if(b%2==1){
			ans=ans*zs%100003;
		}
		zs=zs*zs%100003;
		b/=2;
	}
	while(c>=1){
		if(c%2==1){
			ans1=ans1*a%100003;
		}
		a=a*a%100003;
		c/=2;
	}
	cout<<(ans1-ans+100003)%100003;
}

数据2:

input:192072 101294871092

print:608

2023/5/13 18:56
加载中...