Cho a, e, m kiểu u64. Tính a^e mod m bằng phương pháp bình phương liên tiếp. Mỗi phép nhân dùng checked_mul; nếu tràn thì thực hiện qua u128 để đảm bảo đúng. Lưu ý m = 1 thì kết quả là 0.
Ba số nguyên không âm a, e, m.
0 ≤ a, e ≤ 10^18; 1 ≤ m ≤ 10^18.
Một số nguyên a^e mod m.
Ví dụ:
Đầu vào:
2 10 1000
Đầu ra:
24
Giải thích:
Đang tải editor...