关于模数不是质数的快速计算组合数
  • 板块学术版
  • 楼主JohnVictor云 OIer
  • 当前回复6
  • 已保存回复6
  • 发布时间2020/5/23 14:59
  • 上次更新2023/11/7 01:58:05
查看原帖
关于模数不是质数的快速计算组合数
254752
JohnVictor云 OIer楼主2020/5/23 14:59

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

给定 n,pn,p,求 Cn0,Cn1,,CnnmodpC_n^0,C_n^1,\cdots,C_n^n \mod p 的值。

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

2020/5/23 14:59
加载中...