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

题目[点击即可]

解题思路：

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

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


    return ;
}