Tìm số dư

View as PDF

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~