#29. 伤害计算

伤害计算

题目描述

李华在玩一款游戏,游戏中他的攻击力为 x0x_0 点,当他进行攻击时,会对怪物造成 kk 段伤害,造成的伤害的计算方式如下:

对于第 ii 段伤害(i=1,2,...,ki=1,2,...,k),李华造成的伤害为 xix_ixix_i 为将 xi1x_{i-1} 四舍五入到最接近10i10^i 的倍数的数,也就是说,xix_i 为 “使得 xixi1|x_i-x_{i-1}| 最小的 10i10^i 的倍数的最大值”.

请你告诉李华他能在第 kk 段造成多少伤害.

输入格式

11 行,两个数字 x,kx,k,表示李华的攻击力和他造成伤害的段数.

输出格式

输出第 kk 段造成的伤害.

样例输入

2543 3

样例输出

3000

样例解释

2543->2540->2500->3000

数据范围

对于 40%40\% 的数据,满足 0x1×1050\le x \le 1\times10^5, 1k51 \le k \le 5

对于 100%100\%​ 的数据,满足 0x10150\le x \le 10^{15}, 1k151 \le k \le 15