exgcd

所以遗憾是什么呢？22 天前
数学·算法·数论·扩展欧几里得·exgcd
扩展欧几里得算法【Exgcd】的内容与题目应用exgcd的目的是表示出二元一次不定方程的通解。 形式化地，exgcd算法就是输入a，b，c的值，返回一组x，y，满足 a x + b y = c ax+by=c ax+by=c。