Đếm số theo quy luật và số đặc biệt
Nội dung bài học
1. Tóm tắt kiến thức trọng tâm
-
Công thức đếm bội số trong đoạn $[A, B]$ với $\mathcal{O}(1)$: $$\mathbf{count(A, B, K) = (B // K) - ((A - 1) // K)}$$
-
Số hoàn hảo: Tổng các ước nhỏ hơn nó bằng chính nó ($6, 28, 496$).
- Số chính phương: Số có căn bậc 2 là số nguyên:
int(n**0.5)**2 == n.