Cho bốn số nguyên dương \(A, B, C\) và \(M\). Bạn hãy tính giá trị của biểu thức \((A^B/C) \pmod M\), biết rằng \(C, M\) là hai số nguyên tố cùng nhau và \(A^B/C\) là một số nguyên. Phép toán \(\pmod M\) tương tự như phép toán % trong các ngôn ngữ lập trình C/C++.
Input
Gồm một dòng chứa 4 số nguyên \(A, B, C, M\) (\(1 \le A, B, C, M \le 10^{9}\)), trong đó \(C\) và \(M\) là hai số nguyên tố cùng nhau.
Output
Gồm một dòng chứa một số nguyên là kết quả của bài toán.
Example
Test 1
Input
2 3 4 5Output
2
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.