📐 Giai đoạn 12: Lý thuyết số và toán ứng dụng
Ứng dụng các công cụ toán học trong lập trình để xử lý bài toán chia hết, modulo và tổ hợp.
📘 Các mục trong giai đoạn
12.1. GCD, LCM & Euclid mở rộng
Tìm ước chung lớn nhất, bội chung nhỏ nhất và cách mở rộng …
Tìm ước chung lớn nhất, bội chung nhỏ nhất và cách mở rộng …
12.2. Modulo & nghịch đảo
Áp dụng modulo trong bài toán lớn và hiểu cơ chế nghịch đảo…
Áp dụng modulo trong bài toán lớn và hiểu cơ chế nghịch đảo…
12.3. Sàng Eratosthenes
Thuật toán tìm nhanh tất cả số nguyên tố trong phạm vi lớn.
Thuật toán tìm nhanh tất cả số nguyên tố trong phạm vi lớn.
12.4. Tổ hợp & phân tích số
Tính C(n,k), P(n,k) và phân tích số thành tổng hoặc tích cá…
Tính C(n,k), P(n,k) và phân tích số thành tổng hoặc tích cá…