该带一些什么东西.理所当然的,你当然要帮他计算携带N件物品的方案数.他这次又准备带一些受欢迎的食物,
如:蜜桃多啦,鸡块啦,承德汉堡等等当然,他又有一些稀奇古怪的限制:每种食物的限制如下:
),只要总数加起来是N就算一种方案.因此,对于给出的N你需要计算出方案数,并对10007取模.
输入一个数字N,1<=n<=10^500
现将每一个式子化成分式,相乘后能消掉很多项. 最后将式子展开看其组合意义即可.
(1 + x + x^2 + x^3 +......)^n中x^p前系数的组合意义是将p拆分成若干个非负整数相加的方案数. 利用隔板法求解即可.