codeforces 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(a,b)−d∗gcd(a,b)=xc*lcm(a, b) - d*gcd(a, b)=xc∗lcm(a,b)−d∗gcd(a,b)=x 的点对数量。
思路
设 gcd(a,b)=mgcd(a, b) = mgcd(a,b)=m, 则 a=p∗m,b=q∗m,gcd(p,q)=1a = p*m, b = q*m, gcd(p,q)=1a=p∗m,b=q∗m,g
原创
2021-03-19 02:58:12 ·
192 阅读 ·
0 评论