摘要：
Description 欧几里德算法又称辗转相除法，是指用于计算两个正整数a，b的最大公约数。应用领域有数学和计算机两个方面。计算公式。 扩展欧几里德算法是用来在已知a, b，求解一组 x,y 使得：ax + by = gcd(p,q) (解一定存在，根据数论中的相关定理)。 本题任务：给定任意整数 阅读全文
摘要：
Description 已知x,y满足如下条件： ax+by+c=0 ; x1 <= x <= x2 ; y1 <= y <= y2 ; x,y均为整数。 其中：a,b,c,x1,x2,y1,y2 都是绝对值不超过 10^8 的整数。 求(x,y)的解的个数。 Input 第一行：n 说明：有 n 阅读全文