专栏文章

题解：AT_abc425_e [ABC425E] Count Sequences 2

MMutU
AT_abc425_e题解参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@minrj4uo
此快照首次捕获于
2025/12/02 07:10
3 个月前
此快照最后确认于
2025/12/02 07:10
3 个月前
查看原文
令 s=∑cis=\sum{c_i}，答案显然是 Ass∏Acici\frac{A_{s}^{s}}{\prod{A_{c_i}^{c_i}}}。
注意到不保证 mm 是质数，无法求逆元。但是 ∑ci\sum{c_i} 只有 50005000。于是统计答案中每个质数的出现次数。
预处理 50005000 以内每个阶乘中每个质数出现次数，统计的时候减一下就好了。
50005000 内质数个数不到 700700，可以通过。

评论

共 0 条评论，欢迎与作者交流。

正在加载评论...