关于快速求组合数(m 小)
  • 板块学术版
  • 楼主sbno333
  • 当前回复22
  • 已保存回复25
  • 发布时间2025/1/19 17:51
  • 上次更新2025/1/19 20:37:36
查看原帖
关于快速求组合数(m 小)
416975
sbno333楼主2025/1/19 17:51

求 Cnm mod pC_n^m\bmod p。

n,p≤1018n,p\le 10^{18},m≤60m\le60。

希望有代码少,复杂度更低的做法(目前我只会 O(m3log⁡n)O(m^3\log n),同时 pp 不保证为质数。

2025/1/19 17:51
加载中...