Лимит времени 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).
Для отправки решений необходимо выполнить вход.
|