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

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Cobol, D, Groovy, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 1400 (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\) mà \(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

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

Ví dụ

Test 1

Input
2 9
Output
6

Bình luận (1)

Mới nhất
Tải bình luận...