您的位置:首页 > 其它

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;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: