夜深人静写算法(三十六)- 中国剩余定理

文章目录

  • 一、前言
  • 二、 物不知数
    • 1、引例
  • 三、同余方程组
    • 1、不存在解
    • 2、存在无穷多解
  • 四、朴素算法
    • 1、模数互素
    • 2、模数不互素
  • 五、中国剩余定理
    • 1、算法详解
    • 2、算法综述
    • 3、算法实现
      • 1)类设计
      • 2)求解过程
  • 六、中国剩余定理相关题集整理

一、前言

  目前本专栏正在进行优惠活动,在博主主页添加博主好友,可以获取 付费专栏优惠券
  当初学这个算法,纯粹是因为她叫 —— * * 剩余定理(那两个字发出来竟然被判定违规了,阿这……)。所以我们只能叫它的另一个名字

你可能感兴趣的:(《夜深人静写算法》,算法,数论,夜深人静写算法,中国剩余定理)