[The Algorithms - MATH] Power Mod (Thuật toán nhanh X^Y % P)

[@pvc97]

Chỗ hàm tính x^y bạn nào chưa hiểu có thể xem mình note ở dưới nhá 😁 int res = 1; while (y > 0) { if (y & 1 != 0) { // y lẻ => res = x * (x^y) res = res * x; } // Giờ cần tính x^y nữa thôi y = y >> 1; // y = y / 2 x = x * x; // lý do viết 2 dòng trên được // vì (x^2)^(y/2) x^y } return res;