2026年3月22日
exgcd学习笔记
摘要： 目录扩欧用途扩欧推导过程 本文为oiwiki内容整理，主要是过一遍思路，也权当LaTex数学公式练习，侵权紫衫 LaTex公式表 oiwiki上的扩欧 扩欧用途 扩欧(exgcd)，常用来解决形如$$ax+by=gcd(a,b),其中\ a,b,x,y\in\Z$$的方程可行解。 扩欧推导过程 \[ 阅读全文
posted @ 2026-03-22 20:03 peter_code 阅读(1) 评论(0) 推荐(0)