Problem Description 又到了选课的时间了，xhd看着选课表发呆，为了想让下一学期好过点，他想知道学n个学分共有多少组合。你来帮帮他吧。（xhd认为一样学分的课没区别） Input 输入数据的第一行是一个数据T，表示有T组数据。 每组数据的第一行是两个整数n(1 <= n <= 40)，k(1 <= k <= 8)。 接着有k行，每行有两个整数a(1

#include <iostream> #include <cstdio> #include <cstring> using namespacestd; const int maxn =45; const int maxk =10; int g[maxn]; int a[maxk],b[maxk];//学分为a的课有b门 int main()