#include <bits/stdc++.h> using namespace std; long long c = 100003; long long mi(long long a,long long b){ if(b==1) return a%c; long long tmp = mi(a,b/2); if(b%2==0){ return (tmp%c)*(tmp%c)%c; } else return ((tmp%c)*(tmp%c)%c)*a%c; } //long long m2(int a,int b){ // long long cnt = 1; // for(int i = 1;i<=b;i++){ // if(i==1) cnt*=a; // else cnt*=a-1; // cnt%=c; // } // return cnt%c; //} int main(){ long long a,b; cin>>a>>b; long long x = mi(a,b); long long y = mi(a-1,b-1); y = (y%c*a%c)%c; cout<<(x%c-y%c+c)%c<<endl; return 0; }