Порахуйте \(A^B mod M\)

Формат вхідних даних

Три числа \(A,B,M\) (\(1 \le A,B,M \le 10^9\))

Формат вихідних даних

Єдине число - остачу від ділення \(A^B\) на \(M\)

Приклад вхідних даних

6 2 10

Приклад вихідних даних

6

Пояснення до прикладу

\(6^2=36\) , остача від ділення 36 на 10 дорівнює 6.