Find the value of the expression xn mod m.
Three positive integers x,n,m (1≤x,n≤109,2≤m≤109).
Print the value of xn mod m.