关于模数不是质数的快速计算组合数

回复帖子

@JohnVictor  2020-05-23 14:59 回复

前两天看了下早期的 $MTOI$,想到了这个问题:

给定 $n,p$,求 $C_n^0,C_n^1,\cdots,C_n^n \mod p$ 的值。

蒟蒻只会一个大概是 $O(nlogn)$ 的暴力,滚粗了/kk

反馈
如果你认为某个帖子有问题,欢迎向洛谷反馈,以帮助更多的同学。



请具体说明理由,以增加反馈的可信度。