Feedback | | If you notice incorrect translations in Contester, please let author know.
|
|
Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
indulgention
Зима. Политех. Сессия. Первокурсники идут на экзамен по математике, намереваясь его если и завалить - то красиво.
Осознавая дремучесть первокурсников и уважая их мужество, профессор Олдскульский решил объявить раздачу "индульгенций": тройку автоматом получат те, у кого номер зачётки, записанный в системе счисления с основанием N, является палиндромом (слева направо и справа налево читается одинаково). Доказать профессору, что номер зачётки заслуживает индульгенцию, должен сам студент (это удаётся не всем).
Разработайте программу, которая определяет максимальное количество
авто-троек, если номера зачёток первокурсников - последовательные
натуральные числа от А до В включительно.
Входные данные. Натуральные числа А, В, N в одной строке через пробел. N, основание системы счисления, от 2 до 36, а номера зачёток состоят из не более чем 9 цифр (десятичных, разумеется).
Выходные данные. Одно целое число - максимальное возможное количество троек-автоматов.
Для отправки решений необходимо выполнить вход.
|