Задачи
Очень простая задача
Очень простая задача
Это действительно очень простая задача. Зная значения трех целых чисел \textbf{N}, \textbf{x} и \textbf{M}, Вам необходимо вычислить значение выражения:
\includegraphics{https://static.e-olymp.com/content/e0/e0f88a2e00e757a8a99923646b43de2e3032d9a8.jpg}
\InputFile
Входные данные состоят из нескольких тестовых случаев. Каждый тестовый случай содержит в одной строке три целых числа \textbf{N}, \textbf{x} и \textbf{M}, где \textbf{1} ≤ \textbf{N}, \textbf{M} ≤ \textbf{2·10^9} и \textbf{1} ≤ \textbf{x} ≤ \textbf{50}.
Входные данные заканчиваются строкой, содержащей три отрицательных числа и она не должна обрабатываться.
\OutputFile
Для каждого тестового случая в отдельной строке выведите искомый результат.
Входные данные #1
100 1 10000 3 4 1000 -1 -1 -1
Выходные данные #1
5050 444