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