题意：给出一张概率表 。
有一个变量 ，初始时为 ，每次以 的概率将其 。
对所有的 ，分别求出
第一次变为 所需的期望操作数。
答案对 取模，，，时限 。
记 为第一次变为 所需的期望操作数，。有如下等式：
考虑写成集合幂级数卷积的形式。
设 为 的集合幂级数， 为
的集合幂级数，卷积均为异或卷积。则等式可以翻译为 其中 是全 幂级数。由于 时我们钦定了常数，需要一个修正因子
。
现在 已知，需要求解 。
设 为幂级数 的系数和，由于 对应一个概率分布，。
容易证明卷积后的系数和等于卷积前系数和的乘积。则有
，则 。故 现在就类似于集合幂级数求逆了。对两侧施加 变换得到 :
但是，当 时分母为
，无法提供有效的信息。（由于
,并不用担心其他的数由于取模变为 ）
我们有 ，另一方面，。回忆一下变换的具体系数，可以写出
利用这个等式可解出 复杂度为 。