2018年5月21日
拓展欧几里得理论基础（含一定证明）
摘要： 首先有gcd(a,b)==gcd(b,a%b)这个复杂度最差也是log2的 因为大数对小数取余的时候 这个小数如果是比大数的一半大 那么取余完会比大数的一半大，如果小数比大数的一半小 那么取余完还是会比大数的一半大，所以最差也是log2的。 然后是ax+by=c有解的充要条件是c整除gcd(a,b) 阅读全文
posted @ 2018-05-21 22:16 Billyshuai 阅读(296) 评论(0) 推荐(0) 编辑