Lũy thừa nhanh modulo

Buổi 05 — Hàm & Đệ quy Number Theory
Points
26
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
recursion
Submissions
Đề 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$.

Draft saved