/**************************************************************

     Problem: 1008

     User: idy002

     Language: C++

     Result: Accepted

     Time:0 ms

     Memory:804 kb

 ****************************************************************/

 #include <cstdio>

 #define M 100003

 typedef long long lng;

 lng n, m;

 lng mpow( lng a, lng b ) {

     a %= M;

     lng rt;

     for( rt=; b; b>>=,a=(a*a)%M )

         if( b& ) rt=(rt*a)%M;

     return rt;

 }

 int main() {

     scanf( "%lld%lld", &m, &n );

     lng ans = mpow( m, n ) - ((m%M)*(mpow( m-, n- )%M))%M;

     ans = (ans%M+M)%M;

     printf( "%lld\n", ans );

 }