2019年7月17日
丢人选手复习exgcd//19/07/17
摘要： 我会了,过几个月忘了,有什么好说的...... exgcd就是在gcd上往回传系数, 这里写一下系数式子 有gcd(a,b) = xa+yb; 有gcd(b,a%b) = x'b+y'(a%b); 有gcd(a,b) = gcd(b,a%b) 则xa+yb = x'b+y'(a%b); 则xa+yb 阅读全文
posted @ 2019-07-17 09:47 SIN_XIII 阅读(114) 评论(0) 推荐(0) 编辑