Lũy Thừa Nhị Phân
Points
15
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
number
Đề bài
Cho ba số nguyên $A, B, M$. Hãy tính $A^B \bmod M$. Quy ước $0^0 = 1$.
Dữ liệu vào
Một dòng duy nhất chứa ba số nguyên $A, B, M$ ($0 \le A, B \le 10^{18}$, $1 \le M \le 10^9 + 7$).
Dữ liệu ra
Một số nguyên duy nhất là giá trị $A^B \bmod M$.
Ví dụ
| Input | Output |
|---|---|
| 2 10 1000 | 24 |
| 0 0 1000000007 | 1 |
Giới hạn
- $0 \le A, B \le 10^{18}$
- $1 \le M \le 10^9 + 7$
Community Discussion