开始: 2025-03-10 00:00:00

(24-25赛季)稠州常规赛16

结束: 2025-03-14 00:00:00
当前  2025-04-16 09:10:09  类型: IOI  状态: 已经结束 

P2. 加速找数字
描述

给定正整数 n,m,k,求出第 k 小的满足**仅能**被 n,m 中的**一个数**整除的正整数。



输入

三个正整数 n,m,k

输出

一个整数表示答案

样例

输入

2 3 5

输出

9

输入

1 2 3

输出

5

输入

100000000 99999999 10000000000

输出

500000002500000000
提示

1\leq n,m \leq 10^8,1 \leq k \leq 10^{10}



提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交