Для заданного натурального числа n его k-округлением назовём такое минимальное целое положительное число x, что x заканчивается на k или более нулей в системе счисления по основанию 10 и одновременно делится на n.
Например, 4-округлением числа 375 будет число 375·80 = 30000. Число 30000 — минимальное такое число, которое заканчивается на 4 или более нуля и делится на 375.
Напишите программу, которая осуществляет k-округление числа n.
Выходные данные
Выведите k-округление числа n.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
375 4
|
30000
|
|
2
|
10000 1
|
10000
|
|
3
|
38101 0
|
38101
|
|
4
|
123456789 8
|
12345678900000000
|