ちょうど$a$本の牛乳の空き瓶を持っていくと新たに$b$本の牛乳の入った瓶と交換できる。
最初に$x$本の牛乳の入った瓶を持っている川林さんは、最大何本分の牛乳を飲めるだろうか。$1000000007$で割った余りを出力せよ。
入力は以下の形式で与えられる。
$a$ $b$ $x$
3つの整数$a$, $b$, $x$が空白区切りで与えられる。
入力は以下の条件を満たす。
答えを1行に出力せよ。
3 1 5
7
3 2 5
11
82 69 64
64
316250877917604 316250877917599 681260158257385
62687552