P9360 [ICPC 2022 Xi'an R] Clone Ranran
题目描述
然然需要准备一场有 $c$ 个问题的比赛！他可以进行两种操作：
- 在 $a$ 分钟内克隆一个自己；
- 在 $b$ 分钟内准备好一个问题。
克隆的然然也可以进行上述操作，但然然不能同时进行这两个操作。
然然希望尽快准备好比赛，但是他很懒，所以他让你求出准备比赛的最小分钟数。
共有 $T$ 组数据。
$1\leq T\leq 10 ^ 5$，$1\leq a, b, c\leq 10 ^ 9$。
输入格式
无
输出格式
无
说明/提示
**Source**: The 2022 ICPC Asia Xi'an Regional Contest Problem C.
**Author**: MagicSpark.