记录编号	383857	评测结果	AAAAAAAAAA
题目名称	[福建2011Day2] 组合数	最终得分	100
用户昵称	HeHe	是否通过	通过
代码语言	C++	运行时间	0.000 s
提交时间	2017-03-16 17:04:12	内存使用	1.62 MiB

//1040.[福建2011Day2]_组合数  \
g++ main.cpp -o main -ggdb -D LOCAL -D debug

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;

typedef long long LL;

#define is_num(tmp) (tmp<='9' and tmp>='0')

inline int in(void){
	char tmp=getchar();
	int res=0, f=1;
	while(!(is_num(tmp)|| tmp=='-'))tmp=getchar();
	if(tmp=='-')f=-1, tmp=getchar();
	while(is_num(tmp))
		res=(res<<1)+(res<<3)+(tmp^48),
		tmp=getchar();
	return res*f;
}

LL dp[1010][1010];
int N, K;

int main(){
#ifndef LOCAL
	freopen("com.in", "r", stdin);
	freopen("com.out", "w", stdout);
#endif
	
	memset(dp, 0, sizeof(dp));

	scanf("%d%d", &N, &K);
	
	dp[0][0]=1;
	dp[N][N]=1;
	for(int i=0; i<=N; ++i)dp[i][0]=1;
	for(int i=1; i<=N; ++i){
		for(int j=1; j<=i; ++j){
			dp[i][j]=(dp[i-1][j]+dp[i-1][j-1])%100003;
		}
	}
	
	printf("%lld", dp[N][K]);
	return 0;
}