选课时间(题目已修改,注意读题)

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2996 Accepted Submission(s): 2347

Problem Description 又到了选课的时间了，xhd看着选课表发呆，为了想让下一学期好过点，他想知道学n个学分共有多少组合。你来帮帮他吧。（xhd认为一样学分的课没区别）

Input 输入数据的第一行是一个数据T，表示有T组数据。
每组数据的第一行是两个整数n(1 <= n <= 40)，k(1 <= k <= 8)。

接着有k行，每行有两个整数a(1 <= a <= 8),b(1 <= b <= 10)，表示学分为a的课有b门。

Output 对于每组输入数据，输出一个整数，表示学n个学分的组合数。

Sample Input

Sample Output

2
445再水一发。。睡觉觉~#include 
   
    
#include 
    
      #include 
     
       #include 
      
        #include 
       
         #include 
        
          #include 
         
           #include 
          
            #include 
           
             #include 
            
              #include 
              #include 
              
                #define maxn 250 #define ll long long #define INF 0x3f3f3f3f #define pp pair
               
                 using namespace std; int a[maxn],b[maxn],v[10],p,num[10],n; void solve() { memset(a,0,sizeof(a)); a[0]=1; for(int i=0;i

HDU 2079-选课时间(母函数)

选课时间(题目已修改,注意读题)