《程序设计基础二》类的设计部分练习题目:1432--1446,运算符重载部分练习题目:1447--1461

Problem 2170. -- k0数

2170: k0数

Time Limit: 1 Sec  Memory Limit: 128 MB   64bit IO Format: %lld
Submitted: 382  Accepted: 92
[Submit][Status][Web Board]

Description

对于一个正整数n, 他的k0数表示为x, x能被n整除, 并且x的末尾至少有k个0。
例如375的k0数为 375*80=30000, 它以4或更多的0结尾, 可以被375整除。

Input

多组输入输出。两个整数n和k (1<=n<=1e9, 0<=k<=8)

Output

输出n的k0数,满足要求的最小数。

Sample Input

375 4
10000 1
38101 0
123456789 8

Sample Output

30000
10000
38101
12345678900000000

Author

WW

[Submit][Status][Web Board]