hnoi2008 越狱

#include <cstdlib>
#include <algorithm>
#include <cstring>
#include <cctype>
using namespace std;
typedef long long ll;
ll n,m,P=100003;
ll (ll a,ll b){
    ll res=1;
    while(b){
        if(b&1)res=(res*a)%P;
        a=(a*a)%P,b>>=1;
    }
    return res;
}
void init(){
    scanf("%lld%lld",&m,&n);
    m%=P;
}
void solve(){
    ll ans=qpow(m,n),ans2=qpow(m-1,n-1);
    ans2=(ans2*m)%P;
    ans=(ans+P-ans2)%P;
    printf("%lldn",ans);
}
int main(){
    init();
    solve();
    return 0;
}