#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;#define ll long longll poww(ll x,ll e,ll k){    ll res=1,pos=x;pos%=k;    while(e)    {        if(e&1) res=(res*pos)%k;        pos=(pos*pos)%k,e=e>>1;    }    return res;}int main(){    ll m,n;    cin>>m>>n;    ll ans=(poww(m,n,100003)%100003-poww(m-1,n-1,100003)%100003*m%100003)%100003;    cout<<(ans<0?ans+100003:ans);    return 0;}