Муниципальный этап всош по информатике среди 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.
сделать нужно в коде блокс

193

216

Ответы на вопрос:

4,7(71 оценок)

таких систем исчисления всего две. основание а = 9 и основание а =367, но в системе с основанием 367

проблематично записывать числа (символов не хватит).

если число 3306(10) в системе исчисления с основанием а заканчивается цифрой

3, то тогда

число 3303 делится на основание системы а.

отсюда алгоритм поиска.

находим все делители числа 3303.

3303 = 3*1101 = 3*3*367. число 367 - простое.

поэтому основаниями системы исчисления

могут быть только 3, 9, 367.

основание =3 не подходит, так как по условию число должно заканчиваться на 3 -> основание больше 3.

остаются 9, 367.

надеюсь тебе понравилось: )

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.