摘要: w2w原创 1.欧几里得定理 int gcd(int a, int b){ return b==0?a:gcd(b, a%b); } 2.扩展欧几里得(求ax+by = gcd(a,b)的特解) void e_gcd(LL a, LL b, LL &d, LL &x, LL &y){ if(b==0 阅读全文
posted @ 2016-06-07 08:30 W2W 阅读(337) 评论(0) 推荐(0) 编辑