摘要：
简要题意 初始有一个 $1,2,3\dots,n$ 的排列，再随机一个排列，将初始排列根据这个置换 $m$ 次。 现在给出最终结果，问有多少排列可能是随机出的那个排列。 $n\le 10^5,m\le10^9$，模数为 $10^9+7$。 解题思路 可能需要的结论： 一个长度为 $k$ 的轮换，经过 阅读全文
摘要：
简要题意 一个 $K$ 面骰子扔 $N$ 次，记 $i$ 的出现次数为 $a_i$，求： $$ E[\ \prod_{i=1}^La_i^F\ ] $$ $0<N,K\le 10^9,0<F\le 1000,0<L\cdot F\le 50000,1\le L\le K$. 解题思路 首先不难写出单 阅读全文