考虑组合类 FqF_qFq,表示质量为 iii 的 qqq 阶元素有 [xi]Fq(x)[x^i] F_q(x)[xi]Fq(x),则 q+1q+1q+1 阶元素的组合类为
故 kkk 次复合即是答案
DP 解释先咕了,出题人补作业去了(
这里是代码
注册一个 Hydro 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 Hydro 通用账户