笑了，题意转换的思路大致都是对的，不知道为啥猜成与题解结论完全相反的结论了。首先考虑将这个过程看做是一棵满\(k\)叉树，其中有\(n+m\)个叶子，\(n\)个叶子为\(0\)，\(m\)个叶子为\(1\)。不难发现，如果一个\(1\)的深度为\(x\)，那么它对最后的数造成的贡献为\(\frac{1}{k^x

赛时应该口胡了个大概，可惜没有转化成更纯粹的问题。问题可以看做有多少不同的\(x\)满足\(x=\sum_{i=1}^{m}(\frac{1}{k})^{a_i},1-x=\sum_{i=1}^{n}(\frac{1}{k})^{b_i

题目传送门考虑求值的过程，容易发现我们会形成一颗\(k\)叉树，然后最后的总和是每个\(1\)点对应的深度的\(\frac{1}{k}\)次幂和。容易发现在同一层有\(k\)个同样的点可以用