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