HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Contests > Ski track > problem:


05. Indulgention

Ski track

Start: Jan.03.2024 at 12:00:00 AM
Finish: Jan.06.2024 at 12:00:00 AM
The contest is finished!
• Contest scoreboard

Guest
• Review clarifications (2)

Contest problems

• 01. Jan1
• 02. Griby
• 03. Salat1
• 04. Salat2
• 05. Indulgention
• 06. Lavochki
• 07. Trassa
• 08. Vera
• 09. Bal
• 10. Сakes and robots

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 цифр (десятичных, разумеется).

Выходные данные. Одно целое число - максимальное возможное количество троек-автоматов.

Для отправки решений необходимо выполнить вход.

www.contester.ru