Submit solution
Points:
100.00 (partial)
Time limit:
1.0s
Memory limit:
256M
Input:
CAU2.INP
Output:
CAU2.OUT
Suggester:
Problem type
Allowed languages
C++, Pascal, Python
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~