ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Сборники > Проба пера > задача:


5. Ужасное уравнение

Задачи сборника

• 1. A+B
• 2. Винни-Пух и ректор
• 3. Нарезка сыра
• 4. Лесенка слов
• 5. Ужасное уравнение
• 6. Концентрические квадраты

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.

horror

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

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

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

www.contester.ru