2023年11月10日
P1072 [NOIP2009 提高组] Hankson 的趣味题
摘要： /* "爆int, 爆int, 你就会爆int了是吧" 还是挺难的一道题 具体思路就是通过求出b1的所有约数, 然后看看其中有几个满足gcd(a0, x) == a1 && lcm(b0, x) == b1的数x 通过上一题其实可以求出来, 在int范围内一个数的约数数量最多只有1600个 lcm可 阅读全文
posted @ 2023-11-10 08:49 blind5883 阅读(18) 评论(0) 推荐(0) 编辑