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

CnmmodpC_n^m\bmod p

n,p1018n,p\le 10^{18}m60m\le60

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

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