总的可能方案数:m^n
不回越狱的方案数:m*(m-1)^(n-1)
#include <bits/stdc++.h>
using namespace std;
#define MOD 100003
#define LL long long
LL POW(LL a,LL n)
{
LL b=1;
while(n>0){
if (n&1) b=(a*b)%MOD;
a=(a*a)%MOD;
n>>=1;
}
return b;
}
int main()
{
LL m,n;
cin>>m>>n;
LL ans1=POW(m,n);
LL ans2=(POW(m-1,n-1)*m)%MOD;
if (ans1<=ans2){
printf("%lld\n",ans1+MOD-ans2);
} else printf("%lld\n",ans1-ans2);
return 0;
}