题解：AT_abc425_e [ABC425E] Count Sequences 2

MutU · 2025-09-28 20:27:05 · 题解

令 s=\sum{c_i}，答案显然是 \frac{A_{s}^{s}}{\prod{A_{c_i}^{c_i}}}。

注意到不保证 m 是质数，无法求逆元。但是 \sum{c_i} 只有 5000。于是统计答案中每个质数的出现次数。

预处理 5000 以内每个阶乘中每个质数出现次数，统计的时候减一下就好了。