#include <bits/stdc++.h> #define lint long long lint fpow(lint a, lint b, lint p) { if (b == 1) { return a % p; } lint tmp = fpow(a, b / 2, p); if (b % 2 == 0) return tmp * tmp % p; else return tmp * tmp % p * a % p; } using namespace std; const lint p = 100003; int main() { ios::sync_with_stdio(false); lint m, n; cin >> m >> n; cout << (fpow(m, n, p) - (fpow(m-1, n-1, p) * m % p) + p) % p << endl; return 0; // M^N - (M-1)^(N-1)*M }