自动搬运

查看原文

来自洛谷，原作者为

	yummy 这个人是时代的眼泪，什么也没有留下

搬运于2025-08-24 21:16:44，当前版本为作者最后更新于2024-10-21 01:03:40，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

本题考查略复杂的循环应用。

本题题意非常简短，但是考察了“质数”和“第 $k$ 大”两个经典的循环用法。

对于第 $k$ 大，可以用一重循环让 $i$ 从 $n$ 倒序枚举到 $2$，并在循环时用变量 cnt 记录当前有几个孤独数了。

• 如果 cnt 刚好等于 $k$ 了，那么 $i$ 就是第 $k$ 大，输出并 break 即可。
• 如果循环结束了 cnt 还没到 $k$，那么孤独数就不超过 $k$ 个，从而不存在第 $k$ 大。

而孤独数的判定，则是先判断是否除以 $m$ 余数为 $r$，如果不是，那么直接 continue，否则用另一重循环判断质数。