http://www.acmore.net/problem.php?id=1467 根据朴素的欧几里德原理有 gcd(a,b)=gcd(b,a mod b); 则:ax1+by1=bx2+(a mod … Continue reading csust 1467: 数学(扩展欧几里得)
http://www.acmore.net/problem.php?id=1467 根据朴素的欧几里德原理有 gcd(a,b)=gcd(b,a mod b); 则:ax1+by1=bx2+(a mod … Continue reading csust 1467: 数学(扩展欧几里得)