qq_35975367的博客

P2000 拯救世界 题意： 为了拯救世界，小 a 和 uim 决定召唤出 kkksc03 大神和 lzn 大神。根据古籍记载，召唤出任何一位大神，都需要使用金木水火土五种五行神石来摆一个特定的大阵。而在古籍中，记载是这样的： kkksc03 大神召唤方法： 金神石的块数必须是 6 的倍数。 木神石最多用 9 块。 水神石最多用 5 块。 火神石的块数必须是 4 的倍数。 土神石最多用 7 块。 lzn 大神召唤方法: 金神石的块数必须是 2 的倍数。 木神石最多用 1 块。 水神石的块数必须是 8 的倍数

acwing3132. 食物 题意： 你当然要帮他计算携带 N 件物品的方案数。 承德汉堡：偶数个。 可乐：0 个或 1 个。 鸡腿：0 个，1 个或 2 个。 蜜桃多：奇数个。 鸡块：4 的倍数个。 包子：0 个，1 个，2 个或 3 个。 土豆片炒肉：不超过一个。 面包：3 的倍数个。 注意，这里我们懒得考虑明明对于带的食物该怎么搭配着吃，也认为每种食物都是以‘个’为单位（反正是幻想嘛），只要总数加起来是 N 就算一种方案。 因此，对于给出的 N，你需要计算出方案数，并对 10007 取模。 题解： 如

参考文章： 生成函数(母函数)——目前最全的讲解 《小学生都能看懂的生成函数从入门到升天教程》《生成函数全家桶》 Acwing 进阶课程–生成函数 引入 任意给定一个无限长的序列a0,a1....an....a_{0},a_{1}....a_{n}....a0​,a1​....an​.... 定义函数g(x)=a0x0+a1x1+a2x2+...+anxn+...g(x)=a_{0}x^{0}+a_{1}x^{1}+a_{2}x^{2}+...+a_{n}x^{n}+...g(x)=a0​x0+a1​x1+