~~用中国剩余定理~~
by zzr1 @ 2022-05-12 08:57:16
大佬,我这道题神奇的做法还有救吗?
by zasdcn @ 2022-05-14 18:36:32
~~用crt~~
by Aranea晨曦 @ 2022-07-21 21:39:26
@[zasdcn](/user/277814) 可以发现计算 p^k 的 k 都是 1,所以求 1~p^k 中不是 p 的倍数乘起来模 p^k 的就是一个阶乘(p-1)!%p,而多出去的一段 (n/p^k)*p^k+1~n 这一段也是一个阶乘,即 (n%p)!%p,都预处理即可
by 王熙文 @ 2022-08-16 17:52:47