Đây là bản xem thử. Phiên bản đầy đủ trong ứng dụng có bài tập, AI chấm ngay và theo dõi tiến độ học.

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ụng

Nội dung khóa học

  1. Số học modulo và các phép toán an toàn tràn số

  2. Lũy thừa nhanh (Binary exponentiation)

  3. Nghịch đảo modulo và chia modulo

  4. Tổ hợp modulo — tính nCr với giai thừa và nghịch đảo

  5. Sàng nâng cao — số nguyên tố, phi Euler, ước số

  6. Đề luyện tập tổng hợp — số học và tổ hợp