Возведение в степень(x**n)%m

Возведение в степень По трем натуральным числам x, n и m вычислить значение xn mod m.

Входные данные Три натуральных числа x, n, m (1 ≤ x, m ≤ 109, 2 ≤ n ≤ 107).

Выходные данные Вывести xn mod m.

Я сделал вот так:

x,n,m = map(int, input().split())

answer = (x**n)%m

print(answer)

Но не принимает, один тест не проходит, а результаты теста нельзя увидеть, что бы исправить ошибку. ПОмогите, плиз.

Пример: Вход: 2 3 100 Выход: 8