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

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

Đầu ra: Số dư tìm được.

Input:

5 7 4

Output:

2

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