Định lý phần dư Trung Hoa (hay còn gọi là “bài toán Hàn Tín điểm binh”). Xét hệ phương trình: $$\left\{ \begin{array}{l} x \equiv a_1 \quad (\kern-.2em\mod m_1) \\ x \equiv a_2 \quad (\kern-.2em\mod m_2) \\ x \equiv a_3 \quad (\kern-.2em \mod m_3) \\ \end{array}\right.$$ trong đó $m_1, m_2, m_3$ …
Đọc Tiếp »Daily Archives: 26/04/2024
Tìm k chữ số cuối cùng của số a^n trên bảng tính (tiếp theo).
Để dễ hiểu bài này, các bạn nên đọc bài dẫn nhập trước, tại đây. Sau đây ta xây dựng thuật toán chạy trên bảng tính để tìm $k$ chữ số cuối cùng của số $a^n$. Bạn đọc phải đọc bài trước của bài này mới hiểu thuật …
Đọc Tiếp »Tìm k chữ số cuối cùng của số a^n trên bảng tính.
Bài toán: Tìm $k$ chữ số cuối cùng của số $a^n$, trong đó $k$ là một số tự nhiên (tối đa $k=5$), $a$ là một số nguyên (đôi khi ta gặp $a$ là số nguyên tố) tối đa bằng $19$ và $n$ là số năm từ $2017$ đến tối đa …
Đọc Tiếp »