← 返回题目列表

Codeforces · 858/A

A. k 舍入

中文机器翻译题面 查看原题

对于给定的正整数,n 将其 k 舍入表示为最小正整数 x,使得 x 以 k 个或更多以 10 为基数的零结尾,并且可被 n 整除。

例如,375 的 4 舍入为 375·80 = 30000。30000 是以 4 个或更多零结尾且可被 375 整除的最小整数。

编写一个程序来执行 n 的 k 舍入。

输入

唯一一行包含两个整数 n 和 k (1 ≤ n ≤ 109, 0 ≤ k ≤ 8)。

输出

打印 n 的 k 舍入。

示例

输入 #1

375 4

输出 #1

30000

输入 #2

10000 1

输出 #2

10000

输入 #3

38101 0

输出 #3

38101

输入#4

123456789 8

输出#4

12345678900000000