Ограничение по времени выполнения 1 секунда Ограничение по использованию памяти 128 мегабайт Вычислить значение выражения xn mod m.
Входные данные
Три натуральных числа x,n,m (1≤x,n≤109,2≤m≤109).
Выходные данные
Выведите одно число, равное xn mod m.
Примеры