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ố.
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!
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
Hay lắm ạ, rất bổ ích, em cảm ơn anhh
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ố.
Oke bạn sắp tới mình sẽ ra nhiều video hơn nữa😁
@@manhnguyen09 này dùng modulo được kh anh
Vid hay và bổ ích lắm ạ
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!
Hay a
bạn ơi,bạn cho mình xin link nộp được không ạ!
anh ơi tại sao cứ sau mỗi lần lặp thì lại phải a*a vậy ạ