hdu-1799-循环多少次?
2014-07-31 09:11
204 查看
#include<iostream>
#include<cstring>
using namespace std;
int a[2003][2003];
void F()
{
int i,j;
memset(a,0,sizeof(a));
for(i=1;i<2001;i++)
{
a[1][i]=i%1007;
a[i][i]=1;
}
for(i=2;i<2001;i++)
for(j=i+1;j<2001;j++)
a[i][j]=(a[i][j-1]+a[i-1][j-1])%1007;
}
int main()
{
int s,n,m;
F();
cin>>s;
while(s--)
{
cin>>m>>n;
cout<<a[m]
<<endl;
}
return 0;
}
#include<cstring>
using namespace std;
int a[2003][2003];
void F()
{
int i,j;
memset(a,0,sizeof(a));
for(i=1;i<2001;i++)
{
a[1][i]=i%1007;
a[i][i]=1;
}
for(i=2;i<2001;i++)
for(j=i+1;j<2001;j++)
a[i][j]=(a[i][j-1]+a[i-1][j-1])%1007;
}
int main()
{
int s,n,m;
F();
cin>>s;
while(s--)
{
cin>>m>>n;
cout<<a[m]
<<endl;
}
return 0;
}
相关文章推荐
- 循环变量hdu 1799 循环多少次?
- hdu1799 循环多少次?(组合递推公式的使用)
- hdu-1799-循环多少次?
- hdu 1799 循环多少次?
- hdu 1799 循环多少次?
- hdu 1799 (循环多少次?)(排列组合公式)
- HDU 1799 循环多少次? 解题心得
- HDU_1799 循环多少次?
- 循环多少次(hdu 1799)
- HDU 1799 循环多少次?(排列组合,dp)
- hdu_1799_循环多少次_201407311017
- hdu 1799 循环多少次?
- HDU 1799 循环多少次?
- HDU 1799 循环多少次?(位与杨辉三角)
- HDU1799 循环多少次?【排列组合】
- hdu 1799 循环多少次? 动态规划
- hdu 1799 循环多少次(DP,排列组合Cn(m))
- hdu 1799 循环多少次?
- HDU 1799 循环多少次?(组合数学)
- 循环多少次(HDU 1799)