#include <cstdio>#include <iostream>usingnamespacestd;
typedeflonglong LL;
#define HA 100003//膜 法
LL ans1;
LL quick(LL x,LL n) {//快速幂
LL ans = 1;
while( n ) {
if( n & 1 ) ans = ans * x % HA;
x = x * x %HA;
n >>= 1;
}
return ans;
}
int main() {
LL m,n;
cin >> m >> n;
ans1 = quick( m, n ) % HA ;
ans1 -= quick( m-1, n-1 ) % HA * m;
ans1 = (ans1 % HA + HA ) % HA;
cout << ans1;
return0;
}