题目描述

小明喜欢吃炒饭，他希望能够通过这些饭获得 𝑛 个能量。这些饭第一天能够获得a些能量，之后每一天都会比前一天多上 𝑘 个能量，请问需要多少天小明才可以达成目标。

输入格式

一行三个整数 𝑎,𝑘,𝑛

输出格式

一个整数，表示购买第几天可以攒够能量。

1 2 5

3

数据范围与提示

对于30%的数据：𝑛≤106； 对于60%的数据：𝑛≤231-1 ； 对于100%的数据：1≤𝑎,𝑘≤10，1≤𝑛≤1018