小L的疑惑

题号：NC219476
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 1024 M，其他语言2048 M
64bit IO Format: %lld

题目描述

小 $L$ 作为一位 $oier$ 在 NOIP2017 考场上看着“小凯的疑惑”产生了疑惑。

小 $L$ 手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小 $L$ 都有无数个。

在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。

现在小 $L$ 想知道在无法准确支付的物品中，第 $k$ 贵的价值是多少金币？

三个正整数 ，它们之间用一个空格隔开，分别表示小  手中金币的面值与要求的第  大。

输出一个整数，表示答案。注：输入数据保证存在合法解。

示例1

复制

3 7 1

复制

小 $L$ 手里有面值为 $3$ 和 $7$ 的金币无数个，在不找零的前提下无法准确支付价值为 $1,2,4,5,8,11$ 。

其中最贵的物品价值为 $11$ ，比 $11$ 贵的物品都能买到，比如：

$12=3\times 4+7\times 0$

$13=3\times 2+7\times 1$

$14=3\times 0+7\times 2$

$15=3\times 5+7\times 0$

。