Educational Codeforces Round 106 (Rated for Div. 2) D. The Number of Pairs
题意
给定三个正整数 c , d , x c,d,x c,d,x,询问有多少对正整数对 ( a , b ) (a,b) (a,b),满足
c ⋅ l c m − d ⋅ g c d = x c \cdot lcm - d \cdot gcd = x c⋅lcm−d⋅gcd=x
限制
1 ≤ T ≤ 1 0 4 1\le T\le 10^4 1≤T≤104
1 ≤ c , d , x ≤ 1 0 7 1\le c,d,x\le 10^7 1≤c,d,x≤107
思路
对于原式
c ⋅ l c m − d ⋅ g c d = x c \cdot lcm - d \cdot gcd = x c⋅lcm−d⋅gcd=x
由 g c d gcd gcd