03 2024 档案
摘要：/* "简单的东西, 往往包含深刻的道理" 回头一看, 发现简单的算法, 证明却不是很简单 前置知识 a|b代表a可以整除b d|a && d|b => d|(xa + yb) (a, b)表示a, b的公约数 gcd(a, b)表示a, b的最大公约数 证明d|a => id=a, d|b =>
阅读全文
摘要：exgcd求ax + by = gcd(a, b)中x和y的通解(下面简称通解) 新整理的文章在这，可能不全，这是老文章，新文章 /* 什么是通解 我们知道二元一次方程, 是如果只有一个式子, 那么解会有无数个 而通解就是指让我们只找到一个解就可以推出其他所有解的式子 (注意本证明极其复杂, 请直接
阅读全文
