#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;

typedef long long LL;
const int mod=100003;


int qmi(int a,int k)
{
    int res=1;
    while(k)
    {
        if(k&&1)res=(LL)res*a%mod;
        k>>=1;
        a=(LL)a*a%mod;
    }
    return res;
}

int main()
{
    LL m,n;
    cin>>m>>n;
    cout<<(qmi(m,n)-(LL)m*qmi(m-1,n-1)%mod+mod)%mod<<endl;
    return 0;
}