Giải thích đơn giản về thuật toán tính lũy thừa nhanh

#1

Một thuật toán theo mình là khá đặc biệt và thú vị để tìm hiểu

5 Likes
#2

Khi đọc tiêu đề mình cũng nghĩ ra cách tính là giảm cơ số mũ, quả đúng vậy. Cơ số mũ càng giảm thì lặp càng ít.

3 Likes
#3

Tính mũ modulo thì rất là thấm :smiley:

Code RSA sẽ có kiểu tính riêng để tránh bị dò bit (side-channel).

4 Likes
#4

Rất hay, cám ơn bạn vì đã chia sẽ

Update : mình tìm thấy trên diễn đàn có bài viết [Chia để trị] Tính lũy thừa a^n cũng có giải thuật tương tự nhưng hiện thực bằng đệ quy rất hay.

2 Likes
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?