#include<bits/stdc++.h> using namespace std; int fastpow(int a,int b,int mod){ int num=1; for(int i=1;i<=b;i++){ num*=a; num%=mod; } return num; } int main(){ int m,n; cin>>m>>n; int a=fastpow(m,n,10003); int b=fastpow(m-1,n-1,10003)*m; cout<<a-b; return 0; } /*long long m,n,cnt=0; int temp; void stf(long x,long last,int was){ if(n+1==x){ return; } int boo=0; for(int i=1;i<=m;i++) { if(i==last) { temp = 1; for(int j = 0;j < n-x;j++) { temp *= m; temp = temp%100003; } cnt = (cnt+temp)%; } else { stf(x+1,i,boo); } } return; } int main(){ cin>>m>>n; stf(1,-1,0); cout<<cnt%100003; return 0; }*/