Thuật toán nhân lũy thừa nhị phân(Binary Exponentiation).

Các bạn đừng quên đăng kí kênh để ủng hộ mình và có thắc mắc gì thì hãy để lại bình luận mình sẽ giải đáp nhé!
Series Java: • Bài 1.Cách nhập, xuất ...
Đây là series mà mình làm về thư viện STL điều làm nên sức mạnh của ngôn ngữ C++: • Giới thiệu về thư viện...
#họclậptrình #algorithm #cprogramming #cppprogramming #BinaryExponentiation

[@DevNguyenIT]

Có thắc mắc gì các bạn đừng ngại cứ thoải mái hỏi để cùng nhau học nhé:v

[@hanguyenlethanh7236]

Hay lắm ạ, rất bổ ích, em cảm ơn anhh

[@Tmyy23]

Vid hay và bổ ích lắm ạ

[@truonghuynhminh8268]

Bây h mình mới hiểu tại sao phần khử đệ quy chỗ lẻ thì mới cập nhật lại res. Thì ra là dựa vào bit nào đang được bật và mỗi lần dịch bit sang trái thì a *= a. Thanks bạn nhiều. Mình cũng đang học C++ 😅. Hy vọng bạn ra thêm các bài về lý thuyết số.

[@DevNguyenIT]

Oke bạn sắp tới mình sẽ ra nhiều video hơn nữa😁

[@TuấnTrần-s9g]

@@DevNguyenIT này dùng modulo được kh anh

[@HuuKhang520]

thật bạn ạ ~, mấy chỗ khác dạy không sâu chỗ đó là không thể nào hiểu được vì sao lẻ lại phải cập nhật res, vì sao lại a bình mỗi bước kkk. Nhờ video này mà sáng nhiều thứ

[@ton_trong_uoc_mo]

b /= 2;
a *= (a % MOD);
a %= MOD;
khúc này anh chia dư luôn cho MOD khi nhân tích trữ a vào a là nó không tràn nè anh ơi, không cần đổi lại long long cho a luôn ạ kkk!

[@BaoNguyên-u7q2t]

Hay a

[@trunguc6711]

anh ơi tại sao cứ sau mỗi lần lặp thì lại phải a*a vậy ạ

[@Nuc-ny4bz]

bạn ơi,bạn cho mình xin link nộp được không ạ!