摘要：A.数列 显然每个数的答案是互相独立的，直接扩欧求解。我们需要最小化$ax+by=gcd(a,b)$中的$|x|+|y|$，而显然当x或y靠近0时答案可能最优，列个不等式求一下即可。 能$O(1)$千万不要懒。 B.数对 可任意排序看似难以解决，但考虑一下$a$和$b$之间的限制，不难发现如果$a_ 阅读全文

摘要：Orz 送分比较慷慨的一道题，疯狂特判能拿不少分。 对于$a>0,b>0$的情况： 用exgcd求出方程通解，然后通过操作得到最小正整数解和最大正整数解 他们以及他们之间的解满足等差数列性质，小学数奥求项数即可 （其实就是(末项-首项)/公差+1） 其他情况特判掉或者转化为可处理情况即可（比如全负） 阅读全文