Не все те просто, що коротко#252

Не все те просто, що коротко

2 секунди
64 мегабайти
Середня

Вам дано три цілих числа , та . Знайдіть остачу від ділення A^B (ступеня числа ) на .

Вхідні дані

У єдиному рядку вхідного файлу задано три цілих числа: , , (1 \leq A, B, C \leq 10^{18}). Числа розділені пробілами.

Вихідні дані

У вихідному файлі виведіть одне невід'ємне ціле число, яке менше за — відповідь до задачі.

Приклади

Приклад 1

Loading
Loading