说明

你正在玩一款名为“我的世界”的游戏，起初你只有一根木棒，但你想要制作 k 个火把，1 根木棒和 1 块煤炭可以合成一个火把。

你在一个村庄遇到了良心村民cwb,他为你提供了两种交易方式

• 用 1 根木棒交换 x 根木棒。

• 用 y 根木棒交换 1 一块煤炭。

在一次交易中，你只能选择其中一种交易方式。你的任务是找出合成 k 个火把的最少交易次数。

温馨提示，注意开long long。

输入格式

输入共一行，包含三个整数 x,y,k.(1 ≤ x,y,k ≤ 105)

输出格式

输出共一行，表示合成 k 个火把的最少交易次数。

2 1 5

14

Source