#include<bits/stdc++.h> using namespace std; const long long Mod=100003; long long pow(long long a,long long b){ long long sum=1; while(b){ if(b%2==1) sum=sum*a%Mod; a=a*a%Mod; b/=2; } return sum; } long long n,m; int main(){ cin>>n>>m; int ans1=pow(m,n)%Mod; int ans2=pow(n-1,m-1)*m%Mod; cout<<(ans1-ans2)%Mod; return 0; }