Lũy thừa nhanh modulo
Points
26
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
recursion
Đề bài
Cho ba số nguyên $a, b, m$. Hãy viết hàm đệ quy sử dụng thuật toán lũy thừa nhị phân để tính $a^b \bmod m$.
Dữ liệu vào
Một dòng chứa ba số nguyên $a, b, m$.
Dữ liệu ra
Một số nguyên duy nhất là kết quả của $a^b \bmod m$.
Ví dụ
| Input | Output |
|---|---|
| 2 10 1000 | 24 |
| 5 0 7 | 1 |
Giới hạn
$0 \le a, b \le 10^{18}$, $1 \le m \le 10^9$.
Community Discussion