123456xwd

摘要： exgcd 一，前置知识： 裴蜀定理：若有\(a,b\)且\(a,b\)不全为0，则存在整数\(x,y\)，使得\(ax+by=gcd(a,b)\)。 二，算法过程： 作用 ：给定\(a,b,c\)，求解\(ax+by=c\)的整数解。 我们先考虑求解\(ax+by=gcd(a,b)\)。 由于\( 阅读全文