#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
const LL P=100003;
LL qpow(LL a,LL b)
{
    LL ans=1%P;a%=P;
    for(;b;b>>=1)
    {
        if(b&1)ans=ans*a%P;
        a=a*a%P;
    }
    return ans;
}
int main()
{
    LL m,n;cin>>m>>n;
    LL sum=((qpow(m,n)-m*qpow(m-1,n-1))%P+P)%P;
    printf("%lld\n",sum);
    return 0;
}

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const LL P=100003;
LL qpow(LL a,LL b)
{
    LL ans=1%P;a%=P;
    for(;b;b>>=1)
    {
        if(b&1)ans=ans*a%P;
        a=a*a%P;
    }
    return ans;
}
int main()
{
    LL m,n;cin>>m>>n;
    LL sum=((qpow(m,n)-m*qpow(m-1,n-1))%P+P)%P;
    printf("%lld\n",sum);
    return 0;
}