2022年8月20日
扩展欧几里得
摘要： 扩展欧几里得 用途: 求解逆元、好像还可以解二元一次不定方程。 说句闲话：数学课老师让解二元一次方程组，讲题直接扩欧：“这显然是跑两遍EXGCD，求出最小解加膜数取个交集即可。” 于是我写了满满一黑板递归。。。 初初初阶 推导 我们已知 $a,b$ 要求 $x,y$， 使 $ax + by = \g 阅读全文
posted @ 2022-08-20 16:23 Obvicat 阅读(35) 评论(0) 推荐(0) 编辑