• 2024-10-08P1072 「NOIP2009TG」Hankson 的趣味题
    一个简单的想法就是枚举\(x\)然后判断,由题意可知\(x\)一定是\(b_1\)的因数。考虑较难的情况,当\(b_1\)较大不能直接枚举\(x\)该怎么做。因为\(\operatorname{lcm}(x,b_0)=b_1\),所以\(\dfrac{b_1}{b_0}\)的每种质因子,其在\(x\)中的数量和在\(b_1\)中的数量肯定是