HDU1284钱币兑换问题( 母函数打表)

题解：用母函数暴力打表，因为钱币取值给定，是不变的，所以只有三个表达式G（x）=（1+x+x^2+x^3+……+x^MAX）（1+x^2+x^4+……+x^2*MAX）（1+x^3+x^6+……+x^3*MAX）；要把循环放在外面，要不然TEL；

 
#include   
using namespace std;  
#define MAX 32768   
int a1[MAX],a2[MAX];  
void init()//暴力打表   
{  
    int i,j,k;  
    for(i=0;i