《夜深人静写算法》数论篇 - (11) 线性同余

2021/12/29 14:07:25

编程Tag： 方程 11 线性 ax 定理同余章节夜深人静

本文主要是介绍《夜深人静写算法》数论篇 - (11) 线性同余，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

前言

上个章节简单介绍了扩展欧几里得定理，那么这个章节我们就来简述一下如何通过这个定理求解线性同余方程。

线性同余方程（也叫模线性方程）是最基本的同余方程，即 a x ≡ b ( m o d n ) ax \equiv b(mod \ n) ax

这篇关于《夜深人静写算法》数论篇 - (11) 线性同余的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！