模线性方程组与中国剩余定理

这篇文章会比较杂乱,因为好多内容都被我搞到一块来了…先写一个内容摘要可供参考:

  1. 利用扩展欧几里得算法(exgcd)求解二元一次不定方程
  2. 利用exgcd求解单变元模线性方程
  3. 利用中国剩余定理(CRT)与扩展中国剩余定理(exCRT)求解单变元模线性方程组
    ……
Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×