直接求…吗?
本来以为瓶颈在于阶乘中p的个数这个式子,实际上瓶颈在于计算这个pxx这个数,不取模的,非常大.

让GPT写了一个暴力算的才发现求出来这个数就很困难…
仔细一看发现这玩意破坏了原先LCG的很宽的值域,变的和p一样非常小,联想生成函数了.
那么,阶乘中含p这玩意也和p有关,带进去发现需要用前缀和…

最后摆烂抄大佬的.