题面:给你两个正整数A、B, 我们可以很轻松算出它们的最大公约数与最小公倍数。但如果当问题反过来呢,给你P,Q两个数字,2<=P,Q<=100000,问有多少组数字(A,B)满足最大公约数为P,最小公倍数为Q。
输入:P、Q
输出:对数
样例输入:3 60 样例输入:4
时限:1秒
内存128MB
蒟蒻只会求最大公约数与最小公倍数,一点思路也没有。记得康到过洛谷上有类似题目,但又找不到了。有知道题目的大佬求给个链接 Orz*100