求助一个简单数学问题
  • 板块学术版
  • 楼主Brainless_zxc
  • 当前回复6
  • 已保存回复6
  • 发布时间2024/5/31 09:47
  • 上次更新2024/5/31 15:40:35
查看原帖
求助一个简单数学问题
661274
Brainless_zxc楼主2024/5/31 09:47

给定 nn,mm,pp,qq,让你求

(nm)(mod pq)\binom{n}{m} (\text{mod} \ p^q)

其中不保证 nn 和 mm 与 pqp^q 互质。

问就是从 P2183 来的。

这样的话逆元是会炸掉的。

听巨佬@xzz_cat6 讲了一遍,大概思路是提取 (nm)\binom{n}{m} 中所有 pp 因子处理但是我没听懂呜呜呜

2024/5/31 09:47
加载中...