Обчисліть значення виразу xn mod m.
Три натуральних числа x,n,m (1≤x,n≤109,2≤m≤109).
Виведіть одне число, яке дорівнює xn mod m.