记录编号	580522	评测结果	AAAAAAAAAA
题目名称	1040.[福建2011Day2] 组合数	最终得分	100
用户昵称	小金	是否通过	通过
代码语言	C++	运行时间	0.008 s
提交时间	2023-07-24 17:57:33	内存使用	2.70 MiB

#include<iostream>
using namespace std;
int n,k;
long long a[1010][1010];
int main()
{
    freopen("com.in","r",stdin);
    freopen("com.out","w",stdout);
    cin>>n>>k;
    a[n][n]=1;
    for(int i=0;i<=n;i++)
    {
        a[i][0]=1;
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            a[i][j]=(a[i-1][j]+a[i-1][j-1])%100003;
        }
    }
    cout<<a[n][k];
    return 0;
}