Đếm cặp chia hết (THTB Hòa Vang, Đà Nẵng 2024)

Xem PDF

Điểm: 1 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho hai số nguyên dương \(L, R\) (\(L \le R\)). Đếm có bao nhiêu cặp số \(a, b\) với \(L \le a < b \le R\)\(b\) chia hết cho \(a\).

Dữ liệu

  • Một dòng duy nhất chứa hai số nguyên dương \(L, R (L \le R \le 10^9)\).

Kết quả

  • Một dòng duy nhất chứa kí tự là kết quả bài toán.

Ràng buộc

  • \(25\%\) số test thỏa mãn: \(R \le 10^3\).
  • \(25\%\) số test thỏa mãn: \(R \le 10^5\).
  • \(25\%\) số test thỏa mãn: \(R \le 10^7\).
  • \(25\%\) số test thỏa mãn: \(R \le 10^9\).

Ví dụ

Test 1

Input
2 9
Output
6

Bình luận

Sắp xếp theo
Tải bình luận...

Không có bình luận nào.