Codeforces 1499D - The Number of Pairs (数学)题意思路代码
Educational Codeforces Round 106 (Rated for Div. 2) D. The Number of Pairs题意给定三个正整数c,d,xc,d,xc,d,x,询问有多少对正整数对(a,b)(a,b)(a,b),满足c⋅lcm−d⋅gcd=xc \cdot lcm - d \cdot gcd = xc⋅lcm−d⋅gcd=x限制1≤T≤1041\le T\le 10^41≤T≤1041≤c,d,x≤1071\le c,d,x\le 10^71≤c,d,