母函数模板---解决组合数问题

母函数，又称生成函数，是ACM竞赛中经常使用的一种解题算法，常用来解决组合方面的题目。

母函数通常解决类似如下的问题：

（1）给5张1元，4张2元，3张5元，要得到15元，有多少种组合？

（2）某些时候会规定至少使用3张1元、1张2元、0张5元。

（3）某些时候会规定有无数张1元、2元、5元。

……

模板（1）：

/*
首先输入n；
接着n种价值的硬币及其数量；
求：
总价值/3的组合数；
结果对10000求余；
*/
#include<cstdio>
#include<cstring>
#include<string>
using na