luogu#P7258. [COCI2009-2010#3] SLATKISI

[COCI2009-2010#3] SLATKISI

题目背景

可爱的 Mirko 在糖果店买了很多糖果。

题目描述

他不能总是支付准确的金额,所以店主和他达成了协议。

他告诉店主他有的最小的钞票,店主就把他的金额四舍五入到他能支付的最接近的数字。

例如,如果 Mirko 最小的钞票是 100100 元,他想买 150150 元的糖果,店主就把他的金额四舍五入到 200200 元。如果他想买 149149 元的糖果,店主就会把他的金额四舍五入到 100100 元。

最近,Mirko 怀疑店主想骗他。请你判断店主有没有骗他。

Mirko 的妈妈只会给他 1,10,100,103,104,105,,1091, 10, 100, 10^3, 10^4, 10^5, \cdots, 10^9 元钞票,他有无限张这些钞票。

输入格式

第一行,两个整数,c,kc, k,表示 Mirko 要买的糖果的价格和 Mirko 最小的钞票上的零数,这里的「零数」指的是一个数 00 的个数,在本题中,即 10t10^t 中的 tt

输出格式

第一行,一个整数,cc 四舍五入到最接近的 Mirko 可以的支付金额。

184 1

180
123450995 1

123451000
182 2

200

提示

数据规模及约定

对于 100%100\% 的数据,1c1091 \le c \le 10^90k90 \le k \le 9

说明

翻译自 COCI 2009-2010 #3 T2 SLATKISI,满分 50,每个测试点 5 分,共 10 个测试点。