Rikka with Subsequences ICPC 2018 Xuzhou R

[ICPC 2018 Xuzhou R] Rikka with Subsequences

对于所有的 $\sum a_i^k$ 之类的东西，可以用组合意义转化为 $k$ 个人选择，最后的方案数。

例题： [ICPC 2018 Xuzhou R] Rikka with Subsequences ， [NOI2009] 管道取珠 。