Daily Archives: 22/02/2026

Tìm hiểu thuật toán luỹ thừa nhanh

Đặt vấn đề. Trong kỳ thi HSG MTCT THCS ta thường gặp bài toán: Tìm dư của phép chia $a^n$ cho $b$. Với những bài toán đơn giản, ví dụ $n$ là năm thi (năm $2027$ chẳng hạn) thì ta đã quen với việc phân tích $n=2025+m=3^4\times 5^2+m$ để xúc …

Đọc Tiếp »