Học thử miễn phí
Tin học 12 HSG — Số học và tổ hợp modulo nâng cao
Khóa học HSG Tin học 12 xây dựng bộ công cụ số học modulo và tổ hợp modulo bắt buộc cho mọi bài đếm HSG QG có đáp số “mod 10^9+7”: cộng trừ nhân modulo an toàn, lũy thừa nhanh (kể cả lũy thừa ma trận), nghịch đảo modulo bằng Fermat nhỏ và Euclid mở rộng, tổ hợp C(n,k) mod p với định lý Lucas, và sàng tuyến tính tính đồng thời số nguyên tố, phi Euler, số ước, hàm Mobius — khép lại bằng một đề luyện tập tổng hợp hai phần đúng định dạng thi thật. Toàn bộ code minh họa viết bằng Python (ngôn ngữ giảng dạy CT GDPT 2018 môn Tin học).
6 chương6 bài họcKhoảng 9.3 giờ
Học miễn phí trong ứng dụngNội dung khóa học
Số học modulo và các phép toán an toàn tràn số
Lũy thừa nhanh (Binary exponentiation)
Nghịch đảo modulo và chia modulo
Tổ hợp modulo — tính nCr với giai thừa và nghịch đảo
Sàng nâng cao — số nguyên tố, phi Euler, ước số
Đề luyện tập tổng hợp — số học và tổ hợp