网站首页 站内搜索

搜索结果

查询Tags标签: 中国剩余定理,共有 1条记录
  • 中国剩余定理(CRT)学习笔记

    约定\(A\perp B\) 表示 \(\gcd(A,B)=1\)。\(A\mid B\) 表示 \(B\equiv 0\pmod{A}(A\neq0)\)。引入 考虑以下这道题:有物不知其數,三三數之剩二,五五數之剩三,七七數之剩二。 問物幾何?—— 《孫子算經》也就是说,求出下列关于 \(x\) 方程组的最小整数解:\[\begin{c…

    2023/4/30 1:22:13 人评论 次浏览
扫一扫关注最新编程教程