题解 [ABC341D] Only one of two

赛后在讨论区里看到都是二分的解法？那a56爆大奖在线娱乐来补一个非二分的。 题意 求第 $K$ 小能整除 $N,M$ 其中只有一个的正整数。 分析 设 $L=\operatorname{lcm}(N,M)$。 a56爆大奖在线娱乐们把所有满足条件的数列出来排序，观察到 $\dfrac L N + \dfrac L M - 2$ 是一个
posted @ 2024-02-18 10:03  Chen_Jinhui  阅读(9)  评论(0)  编辑  收藏  举报  来源

一言