题意：有
件物品，第 件物品属性为 。主人公等级初始为 ，使用第 件物品会有 的概率让等级加一， 的概率不变。若最后等级为 ，则会具有 的攻击力。
令 表示使用除 外的 个物品后的期望攻击力。求 。
答案对 取模，。
记 ，，则 与 点积后的系数和即为 。
将 看做输入向量， 看做输出向量，求解的过程是一个线性变换
即 ，其中 。
考虑转置问题 ，则有
，发现次数是对齐的，于是问题变为求
。这是分式求和后再乘
可以用分治 FFT 求解。
将其转置，得到解决原问题的算法，具体操作和多点求值类似。复杂度 。