Cho ba số nguyên dương \(A\), \(B\) và \(P\). Hãy tính giá trị \(A^B \pmod{P}\).
Input
Dòng đầu tiên chứa ba số nguyên \(A, B, P\).
- \(1 \leq A, P \leq 10^9\)
- \(1 \leq B \leq 10^{18}\)
Output
Một số nguyên duy nhất là giá trị \(A^B \pmod{P}\).
Example
Test 1
Input
3 4 100Output
81
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.