На вход программе подаются 3 целых неотрицательных числа x, N и P,  не превосходящих 2 * 10⁹. Кроме того P > 0. Требуется вычислить значение x в степени N по модулю P.

Вы с друзьями играете в следующую игру. Друзья пишут на доске подряд N натуральных чисел. Ваша задача — найти как можно больше подряд идущих чисел, которые бы делились на одно и то же число, большее 1. Так как вручную искать ответ сложно, вы решили написать программу, которая сделает работу за вас.

Дано целое положительное число в десятичной записи. Рассмотрим числа, полученные из него циклическим сдвигом на 0,  1,  ...,  N - 1 цифр, и каждое из этих N чисел умножим на его первую цифру цифру. Требуется вывести сумму полученных произведений.

Дана возрастающая последовательность целых чисел 1, 2, 4, 5, 7, 9, 10, 12, 14, 16, 17, ... Она сформирована следующим образом: берется одно нечетное число, затем два четных, затем три нечетных и так далее. Выведите \(N\)-й элемент этой последовательности.

В одной школе издавна велись соревнования в информатической силе между классами одной параллели. По введённой учителями шкале информатическая сила класса — это суммарное количество задач, решённых всеми школьниками этого класса на последней районной олимпиаде. Соревновательный дух школы весьма высок, а значит, каждый участник решил хотя бы одну задачу.

В школьной летописи сохранились информатические силы двух классов, \(A\) и \(B\), а также количество задач на олимпиаде \(N\). Завучу, нашедшему летопись, очень хочется узнать, могло ли быть в первом классе больше учеников, чем во втором.

Напишите программу, которая определит, могло ли быть учеников в классе с информатической силой \(A\) больше, чем учеников в классе с информатической силой \(B\).