| 比赛 | 20121107 | 评测结果 | ATTTT |
|---|---|---|---|
| 题目名称 | 三只小猪 | 最终得分 | 20 |
| 用户昵称 | awai | 运行时间 | 4.000 s |
| 代码语言 | C++ | 内存使用 | 4.23 MiB |
| 提交时间 | 2012-11-07 11:49:28 | ||
#include<iostream>
#include<fstream>
using namespace std;
ifstream fin("piggy.in");
ofstream fout("piggy.out");
int t,n,m,a[501][501];
int dp(int n,int m)
{
if(n==m||m==1)
return 1;
else
return (dp(n-1,m))*m+dp(n-1,m-1);
}
int main()
{
fin>>t;
while(t--)
{
fin>>n>>m;
if(n<m)
fout<<"0"<<endl;
if(n==m)
fout<<"1"<<endl;
if(n>m)
fout<<dp(n,m)<<endl;
}
return 0;
}