Dãy số CODI được xây dựng như sau
giúp với ạ
----- Nội dung dịch tự động từ ảnh -----
Bài 4 (2 điểm): Dãy số CODI
Dãy số CODI được xây dựng như sau:
Ao = 1
"
An = An-1 + CODI(An-1) với i> 0.
Trong đó, CODI(x) là số lượng các ước dương của X.
Ví dụ các phần tử đầu tiên của dãy CODI: 1 2 4 7 9 12 18...
Yêu cầu: Cho trước hai số nguyên dương L và R, đếm số lượng các phần tử trong
dãy CODI thuộc đoạn [L, R].
Dữ liệu: Vào từ tệp văn bản BAI4.INP
- Dòng đầu tiên chứa một số nguyên dương T (T < 20000) là số lượng cặp
(tức số test).
BAI4.INP
- T dòng sau, mỗi dòng chứa cặp L, R(1 Kết quả: Ghi ra tệp văn bản BAI4.OUT gồm T dòng, mỗi dòng là kết quả của bài
toán tương ứng với mỗi test.
Ví dụ:
3
1 18
1 100
3000 4000
7
20
87
L, R
BAI4.OUT
----- Nội dung dịch tự động từ ảnh -----
Bài 4 (2 điểm): Dãy số CODI
Dãy số CODI được xây dựng như sau:
Ao = 1
"
An = An-1 + CODI(An-1) với i> 0.
Trong đó, CODI(x) là số lượng các ước dương của X.
Ví dụ các phần tử đầu tiên của dãy CODI: 1 2 4 7 9 12 18...
Yêu cầu: Cho trước hai số nguyên dương L và R, đếm số lượng các phần tử trong
dãy CODI thuộc đoạn [L, R].
Dữ liệu: Vào từ tệp văn bản BAI4.INP
- Dòng đầu tiên chứa một số nguyên dương T (T < 20000) là số lượng cặp
(tức số test).
BAI4.INP
- T dòng sau, mỗi dòng chứa cặp L, R(1 Kết quả: Ghi ra tệp văn bản BAI4.OUT gồm T dòng, mỗi dòng là kết quả của bài
toán tương ứng với mỗi test.
Ví dụ:
3
1 18
1 100
3000 4000
7
20
87
L, R
BAI4.OUT