D. Kevin的整数查询

传统题

1000ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定正整数 $N$ 、 $M$ 、 $K$ ，其中 $N$ 和 $M$ 不相等。
请输出所有能被 $N$ 或 $M$ 中恰好一个整除的正整数中，从小到大第 $K$ 个数。

（术语说明：整除是指一个数除以另一个数余数为 $0$ ，例如 $6$ 能被 $2$ 整除，因为 $6 \div 2 = 3$ 余 $0$ 。）

输入以如下格式从标准输入读入：

N M K

请输出所有能被 $N$ 或 $M$ 中恰好一个整除的正整数中，从小到大第 $K$ 个数。

2 3 5

1 2 3

100000000 99999999 10000000000

500000002500000000

对于第一个样例，能被 $2$ 或 $3$ 中恰好一个整除的正整数按从小到大的顺序为 $2, 3, 4, 8, 9, 10, \ldots$ 。注意 $6$ 能被 $2$ 和 $3$ 同时整除，因此不满足条件。在满足条件的正整数中，从小到大第 $5$ 个数是 $9$ ，因此输出 $9$ 。