我改过了,应该是有个地方没加long long,
加了个`#define int long long`就过了
```
#include<iostream>
using namespace std;
#define int long long
int mod=100003;
int power(int a,int b)
{
int x=a,ans=1;
while(b)
{
ans%=mod,x%=mod;
if(b&1) ans*=x;
x*=x,b/=2;
}
ans%=mod,x%=mod;
return ans;
}
signed main()
{
int n,m;
cin>>m>>n;
cout<<(((power(m,n)-m%mod*power(m-1,n-1)%mod)%mod) + mod) % mod;
return 0;
}
```
@[protractor](/user/964822)
by chuxm @ 2024-03-29 18:38:09
谢谢 @[chuxm](/user/994729)
by protractor @ 2024-03-29 19:21:26