#include<cstdio>
#include<iostream>
#include<cmath>
#define int ll

using namespace std;
typedef long long ll;

const ll mod = 100003;

int n, m;
int fac[2005];

void facinit(int n, int mod) {
	fac[0] = 1;
	for (int i = 1; i <= n; i++)
		fac[i] = fac[i-1] * i % mod;
}

void exgcd(int a, int b, int &x, int &y) {
	if (!b) x = 1, y = 0;
	else exgcd(b, a % b, y, x), y -= a / b * x;
}

int inv(int a, int mod) {
	int x, y; exgcd(a, mod, x, y);
	return (x + mod) % mod;
}

int C(int n, int m, int mod) {
	if (n < m) return 0;
	return (fac[n] * inv(fac[m], mod) % mod) * inv(fac[n - m], mod) % mod;
}

signed main() {
	freopen("com.in", "r", stdin);
	freopen("com.out", "w", stdout);
	int n, m;
	cin >> n >> m;
	facinit(max(n, m), mod);
	cout << C(n, m, mod);
}