【数论推导】Educational Codeforces Round 106 Problem D: The Number of Pairs
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
解题思路:
c•lcm(a,b)−d•gcd(a,b)=x;lcm(a,b)=a•bgcd(a,b);c•a•bgcd(a,b)−d•gcd(a,b)=x;c•lcm(a,b)-d•gcd(a,b
原创
2021-03-31 20:28:41 ·
127 阅读 ·
0 评论