Cho trước ba số nguyên dương ~k, m~ và ~x~

Yêu cầu: Tìm số dư của phép chia ~x^k~ cho ~m~

INPUT

Ba số nguyên dương ~k, m~ và ~x~, mỗi số không vượt quá ~10^9~

OUTPUT

Số dư tìm được.

SAMPLE INPUT

5 7 4

SAMPLE OUTPUT

2

Giải thích: ~4^5~ khi chia cho ~7~ có số dư là ~2~