杭电acm1799 时间复杂度 杨辉三角。。。

杨辉三角。。见识一下

#include <iostream>  
#include <string.h>    
using namespace std;  
const int N = 2000;  
const int MOD = 1007;  
int c[N+1][N+1];  
void initc()  
{  
    c[0][0] = 1;  
    for(int i=1; i<=N; i++) 
    {  
        c[i][0] = 1;  
        for(int j=1; j<=N; j++)  
            c[i][j] = (c[i-1][j-1] + c[i-1][j]) % MOD;  
    }  
} 
int main()  
{  
    int t, m, n;  
    initc();  
    cin >> t;  
    while(t--)
    {  
        cin >> m >> n;  
        cout << c[n][m] << endl;  
    }  
    return 0;  
}