#A. 伤害计算

    传统题 1000ms 256MiB

伤害计算

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

李华在玩一款游戏,游戏中他的攻击力为 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

睿爸周赛(入门组20240915)

未参加
状态
已结束
规则
IOI
题目
4
开始于
2024-9-14 9:00
结束于
2024-9-20 21:00
持续时间
3.5 小时
主持人
参赛人数
13