Lũy Thừa Nhị Phân

Buổi 58 — Modular Arithmetic
Points
15
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
number
Submissions
Đề 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$
Draft saved