Это действительно очень простая задача. Зная значения трех целых чисел \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 Для каждого тестового случая в отдельной строке выведите искомый результат.