#1409. 土豆地雷

土豆地雷

题目描述

土豆地雷的头顶上有一个指示灯,指示灯闪烁的速度越快,代表它离爆炸越近。土豆地雷刚被种下时,指示灯每 xx 秒闪烁一次;每闪烁 kk 次,就会立即使后续闪烁的间隔缩短 11 秒。直到闪烁间隔减小到 00 秒的瞬间,土豆地雷就会爆炸。求:从种下到爆炸,共经过了多少秒?

输入格式

两个整数 x,kx,k,含义与题目中相同。

输出格式

一个整数,表示经过的总秒数。

样例

3 2
12

样例 11 解释

33 秒时闪烁第 11 次;66 秒时闪烁第 22 次;88 秒时闪烁第 33 次;1010 秒时闪烁第 44 次;1111 秒时闪烁第 55 次;1212 秒时闪烁第 66 次,此时闪烁间隔降低为 00 秒,发生爆炸。

数据规模与约束

对于 50%50\% 的数据,2x1002≤x≤100

对于 100%100\% 的数据,2x2×1081k102≤x≤2×10^8,1≤k≤10