#A803. 选课时间
选课时间
Problem Description
又到了选课的时间了,光头强看着选课表发呆,为了想让下一学期好过点,他想知道学 个学分共有多少组合。你来帮帮他吧。(光头强认为一样学分的课没区别)
Input
输入数据的第一行是一个数据 ,表示有 组数据。
每组数据的第一行是两个整数 。
接着有 行,每行有两个整数 ,表示学分为 的课有 门。
Output
对于每组输入数据,输出一个整数,表示学 个学分的组合数。
又到了选课的时间了,光头强看着选课表发呆,为了想让下一学期好过点,他想知道学 n 个学分共有多少组合。你来帮帮他吧。(光头强认为一样学分的课没区别)
输入数据的第一行是一个数据 T,表示有 T 组数据。
每组数据的第一行是两个整数 n (1≤n≤40),k (1≤k≤8)。
接着有 k 行,每行有两个整数 a (1≤a≤8),b (1≤b≤10),表示学分为 a 的课有 b 门。
对于每组输入数据,输出一个整数,表示学 n 个学分的组合数。