HYSBZ 1008

//Accepted    804 KB    0 ms
#include <cstdio>
#include <cstring>
const long long pp = 100003;
long long pow(long long a,long long b)
{
    if (b==0) return 1;
    if (b==1) return a%pp;
    long long ans=pow(a,b/2);
    if (b%2==0)
    ans=ans*ans%pp;
    else
    ans=ans*ans%pp*(a%pp)%pp;
    return ans;
}
long long n,m;
int main()
{
    while (scanf("%lld%lld",&m,&n)!=EOF)
    {
        long long ans=pow(m,n)-m%pp*pow(m-1,n-1)%pp;
        if (ans<0) ans+=pp;
        printf("%lld\n",ans);
    }
    return 0;
}