记录编号 | 49094 | 评测结果 | AWWWW | ||
---|---|---|---|---|---|
题目名称 | 三只小猪 | 最终得分 | 20 | ||
用户昵称 | SNMAX | 是否通过 | 未通过 | ||
代码语言 | C | 运行时间 | 0.004 s | ||
提交时间 | 2012-11-07 12:45:23 | 内存使用 | 1.98 MiB | ||
#include<stdio.h> #define maxn 55 unsigned long long f[maxn][maxn]={0}; int main() { int n,m,t,i,j; freopen("piggy.in","r",stdin); freopen("piggy.out","w",stdout); scanf("%d",&t); f[0][0]=1; for(i=1;i<=50;i++) for(j=1;j<=50;j++){ f[i][j]=f[i-1][j]*j+f[i-1][j-1]; } while(t--){ scanf("%d %d",&n,&m); printf("%lld\n",f[n][m]); } return 0; }