牛客 无限手套 输入描述: 第一行一个正整数m表示宝石的种类(1<=m<=1000)接下来M行,每行两个正整数ai, bi(0<=ai, bi<=10^9)接下来一行正整数q,共有q次询问(1<=q<=1000)接下来q行每行一个正整数n询问如果无限手套可以安装n个宝石则力量之和是多少。(1<=n<=10000) 输出描述: 一共q行,每行一个正整数表示答案。答案对998244353取模。 示例1 输入 2 2 1 1 0 2 3 4输出 74 193题解 考虑对每一个宝石的生成函数为 化简过程: 其中也许令你迷惑的是 推导过程如下: m种宝石的...