2018年4月10日
扩展欧几里得
摘要： 纯粹的EXGCD，借机复习一波扩欧； 1 void exgcd(ll a, ll b, ll &d, ll &x, ll &y) { 2 if(!b){ 3 x = 1; 4 y = 0; 5 d = a; 6 } 7 else { 8 gcd(b, a%b, d, y, x); 9 y -= x 阅读全文
posted @ 2018-04-10 19:32 thges 阅读(138) 评论(0) 推荐(0) 编辑