标签:vpp flv math 过程 lnp 表示 bag ext git
https://zh.wikipedia.org/wiki/扩展欧几里得算法
用类似辗转相除法,求二元一次不定方程的整数解。
然后把它们改写成“余数等于”的形式
然后把它们“倒回去”
得解 。
这个过程可以用矩阵表示(其中q表示商,r表示余数)
或者用初等变换
[2]
扩展欧几里得算法
原文地址:https://www.cnblogs.com/itzxy/p/9556371.html