HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Volumes > Beginner's exercise > problem:


5. Horror

Volume problems

• 1. A+B
• 2. Winnie the Pooh and rector
• 3. Cheese
• 4. Lesenka
• 5. Horror
• 6. Сoncentric squares

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.

horror

Разработайте программу, которая получает на вход натуральное число N, не превышающее 3333333333 (троек тут 10:) и выводит количество таких натуральных чисел, для которых остаток от деления на N равняется результату целочисленного деления на N.

Иначе говоря, получив N, программа должна посчитать количество натуральных корней уравнения X mod N = X div N (или, говоря по-питонски, X % N == X // N).

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

www.contester.ru