关于孙子定理
  • 板块灌水区
  • 楼主ChenZQ
  • 当前回复9
  • 已保存回复9
  • 发布时间2024/8/22 11:48
  • 上次更新2024/8/22 15:02:39
查看原帖
关于孙子定理
745358
ChenZQ楼主2024/8/22 11:48

这里有一步,就是求出满足

Mi×si≡1(mod mi)M_i \times s_i\equiv 1 (mod \ m_i)

的 sis_i,MiM_i 即 ∏i−1nmi÷mi\prod_{i-1}^n m_i \div m_i。

这里怎么用扩展欧几里得求啊,不懂怎么转化

2024/8/22 11:48
加载中...