循环多少次(HDU 1799)

来源:互联网 发布:服务器数据库恢复 编辑:程序博客网 时间:2024/05/07 22:09

此题链接单击这里

=================

用扬辉三角

#include <iostream>using namespace std;long a[2010][2010];void funt(){    for(int i=1;i<=2001;i++)    {        a[i][1]=i%1007;        a[i][i]=1;    }    for(int i=3;i<=2001;i++)        for(int j=2;j<i;j++)           a[i][j]=(a[i-1][j-1]+a[i-1][j])%1007;}int main(){    funt();    int T;    cin>>T;    while(T--)    {        int  m,n;        cin>>m>>n;        cout<<a[n][m]<<endl;    }    return 0;}

有问题联系企鹅791267032
邮箱地址….wutanrong@Hotmail.com

0 0
原创粉丝点击