"""练习 13 进阶版：使用 pow 的三参数形式计算模幂。"""
a, n, m = map(int, input().split())
if n < 0 or m <= 0:
    raise ValueError("要求 n >= 0 且 m > 0")

print(pow(a, n, m))