F. Сессия

Ограничение времени: 2 с
Ограничение памяти: 256 M


Красные руки жестом умелым
Ловко сплетают красный диплом,
Но Белый Сокол молнией белой
Всем нам устроит белый облом! 

Неизвестный бард

Ни для кого не секрет, что студенты ОНУ обожают сессию. Некоторые из них настолько любят её, что сдают сессию по 2, 3, а то и 5 раз за семестр. Но мало кто знает, что Лао Цзыдуну, студенту кафедры Дружбы Народов, настолько полюбился таинственный предмет с восточным названием Аль Джебра, что он пытается сдать уже 18-й экзамен по нему. Но вот незадача! Оказывается, преподаватель Аль Джебры, профессор Ганнам Сирадж бен Азира, куда меньше любит принимать экзамены, чем студенты – сдавать. Сегодня он замыслил наконец-то прервать затянувшуюся серию пересдач и дал Лао Цзыдуну самое простое задание, которое только смог придумать и даже приложил исчерпывающие пояснения. На случай, если Лао не захочет расставаться с загадочным миром Аль Джебры, Ганнам Сирадж попросил Вас помочь товарищу Цзыдуну в этом. Итак, задание:

«Вам дано натуральное число n. (Натуральное число – это целое число, строго большее нуля) Найдите минимально возможное натуральное число k, состоящее только из цифр a, b и 0, и делящееся на n.»

Ввод. Первая строка ввода содержит натуральное число n (1 ≤ n ≤ 1000000). Вторая строка содержит две различные десятичные цифры a и b, отличные от 0, разделённые пробелом.

Вывод. Выведите единственное число k – минимальное натуральное число, состоящее только из этих цифр и 0 и делящееся на n. Если вы не можете найти правильный ответ, выведите строку «Sorry, I am from ITMO» без кавычек.

Идея – Олег Александрович Петров

Примеры

Входные данные Результат работы
13
1 2
221
About the post author Igor Mazurok (5 Posts)

PhD in Computer Science, Associate professor of Department Applied Mathematics of Odessa I.I.Mechnikov National University, Ukraine KBIS Software Developer

Author Info

Igor Mazurok

PhD in Computer Science, Associate professor of Department Applied Mathematics of Odessa I.I.Mechnikov National University, Ukraine
KBIS Software Developer

Добавить комментарий