时间复杂度（暴力，打表）

题目[点击即可]

解题思路：
用到了高中是一个求子集的一个公式（C(n,m)=C(n-1,m-1)+C(n,m-1)）,暴力打表。

#include<iostream>
#include<cmath>
using namespace std;
const int maxn=2010;
int a[maxn][maxn];
int main()
{
    memset(a,0,sizeof(a));
    for(int i=1;i<=2000;i++)
         a[i][0]=1;
       a[1][1]=1;
       for(int i=2;i<=2000;i++)
          for(int j=1;j<=i;j++)
                a[i][j]=(a[i-1][j-1]+a[i-1][j])%1007;
    int t;
    cin>>t;
    while(t--)
    {
        int m,n;
        cin>>m>>n;
        cout<<a[n][m]<<endl;
    }


    return 0;
}