关于 Lucas 定理
  • 板块学术版
  • 楼主细数繁星
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/12/17 19:40
  • 上次更新2023/12/17 21:50:22
查看原帖
关于 Lucas 定理
824363
细数繁星楼主2023/12/17 19:40

看模板题题解，好像基本都是用递归写的，非递归的也偏离了原公式，这是其原式子：

C(n,m)=C(⌊np⌋⌊mp⌋)C(n mod p,m mod p) mod p\mathrm{C}(n,m)=\mathrm{C}(\lfloor\dfrac{n}{p}\rfloor\lfloor\dfrac{m}{p}\rfloor)\mathrm{C}(n\bmod p,m\bmod p)\bmod p

请问 Lucas 定理能不能用递推写（像动规一样的，开数组）？

2023/12/17 19:40