记录编号 | 229268 | 评测结果 | AAAAAAAAAA | ||
---|---|---|---|---|---|
题目名称 | [福建2011Day2] 组合数 | 最终得分 | 100 | ||
用户昵称 | liu_runda | 是否通过 | 通过 | ||
代码语言 | C++ | 运行时间 | 0.060 s | ||
提交时间 | 2016-02-20 07:46:57 | 内存使用 | 3.73 MiB | ||
#include<cstdio> int tri[1005][1005]; int main(){ freopen("com.in","r",stdin); freopen("com.out","w",stdout); int n,k; scanf("%d%d",&n,&k); for(int i=0;i<=n;++i)tri[i][0]=1; for(int i=1;i<=n;++i){ for(int j=1;j<=n;++j)tri[i][j]=(tri[i-1][j]+tri[i-1][j-1])%100003; } printf("%d",tri[n][k]); fclose(stdin);fclose(stdout); return 0; }