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