母函数模板

有面值为1～5的20种硬币，每种都有无数个，问：一个价钱为m的物品，有多少种不同的付款方式。

int a[11111];                     //记录指数为i的项的系数
int b[11111];                     //中间数组
for(int i=0;i<=m;i++)         //第一层括号
{
    a[i]=1;                   //将第一层括号里的各项系数都初始化为1
    b[i]=0;
}
for(int i=2;i<=5;i++){            //若总共构造了5个括号，从第二个括号开始
    for(int j=0;j<=m;j++){     //j代表新形成的括号中的指数
        for(int k=0;k+j<=m;k++){  //k代表后一个括号中的指数
            b[k+j]+=a[j];
        }
    }
    for(int j=0;j<=m;j++){
        a[j]=b[j];
        b[j]=0;
    }
}
cout << a[m] <<endl;