摘要: 首先有gcd(a,b)==gcd(b,a%b)这个复杂度最差也是log2的 因为大数对小数取余的时候 这个小数如果是比大数的一半大 那么取余完会比大数的一半大,如果小数比大数的一半小 那么取余完还是会比大数的一半大,所以最差也是log2的。 然后是ax+by=c有解的充要条件是c整除gcd(a,b)阅读全文
posted @ 2018-05-21 22:16 Billyshuai 阅读(81) 评论(0) 编辑