Муниципальный этап всош по информатике среди 7, 8 классов. 2019-2020 учебный год.
, калининградская область, 14.12.2019
b. минимальное число
имя входного файла: стандартный ввод
имя выходного файла: стандартный вывод
ограничение по времени: 1 секунда
ограничение по памяти: 256 мегабайт
вася придумал на свое восемнадцатилетие конкурсы. в одном из них он записывал на доске
два натуральных числа m, n и просил дополнить m до восемнадцатизначного числа, приписав к
нему несколько цифр справа так, чтобы полученное число было кратно n. по условиям конкурса
выигрывал тот, кто составлял наименьшее восемнадцатизначное число, удовлетворяющее условию.
но вот беда, иногда не знали нужно ли прекращать игру, или можно придумать еще меньшее
число. васе разобраться, когда прекращать игру. для этого по указанным числам m, n
определите минимальное искомое восемнадцатизначное число, удовлетворяющее требованиям, либо
выведите «impossible», когда такого числа не существует.
формат входных данных
первая строка содержит целое число m (1 6 m < 1017). вторая строка содержит целое число n
(1 6 n < 1017).
формат выходных данных
минимальное восемнадцатизначное число кратное n, получающееся из m приписыванием цифр
справа или слово «impossible».
примеры
стандартный ввод стандартный вывод
12345678901234567
3
123456789012345672
12345678901234567
30
impossible
замечание
оценивание производится по группам.
1 группа. за полное прохождение тестов этой группы начисляется 50 . здесь
1011 6 m < 1017
.
2 группа. за полное прохождение тестов этой группы, при условии прохождения всех тестов
первой группы, начисляется еще 50 . дополнительных ограничений нет.
максимальный за — 100.
сделать нужно в коде блокс

makc59p0dpo2    2   20.12.2019 19:26    11