Học thử miễn phí
Bài học PremiumTin 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 phầnKhoảng 9,3 giờ
Học Chương 1 miễn phíNội dung bài học
Chương 1 mở xem thử, các chương còn lại nằm trong gói Premium.
Số học modulo và các phép toán an toàn tràn số
Lũy thừa nhanh (Binary exponentiation)
- Lũy thừa nhanh — bình phương liên tiếp theo nhị phân64 phútPremium
Nghịch đảo modulo và chia modulo
- Nghịch đảo modulo và chia modulo76 phútPremium
Tổ hợp modulo — tính nCr với giai thừa và nghịch đảo
- Tổ hợp modulo — tính nCr với giai thừa và nghịch đảo75 phútPremium
Sàng nâng cao — số nguyên tố, phi Euler, ước số
- Sàng nâng cao — số nguyên tố, phi Euler, ước số66 phútPremium
Đề luyện tập tổng hợp — số học và tổ hợp
- Đề luyện tập tổng hợp — số học và tổ hợp62 phútPremium