关于求n!/m!的快速的方法
  • 板块学术版
  • 楼主StarryWander
  • 当前回复62
  • 已保存回复62
  • 发布时间2021/3/27 19:08
  • 上次更新2023/11/5 01:29:40
查看原帖
关于求n!/m!的快速的方法
247220
StarryWander楼主2021/3/27 19:08

原题是求:

Cnm×(nm)C^m_n\times (n-m)的结果 % mod

1n,m1e51mn1≤n,m≤1e5,1≤m≤n

100%:1≤mod≤1e14

原式子可以简化为: n!m!\dfrac{n!}{m!} %mod

有多组数据如何快速求出结果呢?我用快速幂优化依然TLE

2021/3/27 19:08
加载中...