#include<iostream>
using namespace std;
#define ll long long
ll n,m;
ll q(ll a,ll b){
    ll y = 100003;
    ll ans = 1;
    while(b){
        if(b&1) ans=ans*a%y;
        b>>=1;
        a = a*a%y;
    }
    return ans;
}
int main(){
    ios::sync_with_stdio(false);
    cin>>m>>n;
    cout<<q(n,m)-m*q(n-1,m-1);
}

0分求调