Піднесення до степеня

За трьома натуральними числами $x,n$ та $m$ обчисліть значення $x^{n}modm$.

Вхідні дані

Три натуральні числа $x,n,m(1\le x,m\le 10^9,2\le n\le 10^7)$.

Вихідні дані

Виведіть одне число — значення $x^{n}modm$.

Приклади