Số lượng ước số
Xem PDF
Điểm:
200 (p)
Thời gian:
2.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Ký hiệu \(D(n)\) là số lượng ước số của số tự nhiên \(n\), ví dụ: \(D(10)=4\) và \(D(12)=6\). Với \(L\) và \(R\) cho trước \((L\leq R)\), hãy tính tổng \(D(L)+D(L+1)+...+D(R-1)+D(R)\).
Input
-
Dòng đầu chứa số nguyên dương \(T\leq 10^6\) là số lượng câu hỏi.
-
\(T\) dòng sau, mỗi dòng chứa hai số nguyên dương \(L\) và \(R\) thể hiện một câu hỏi \(\left(1\leq L\leq R\leq 10^6\right)\).
Output
- Gồm \(T\) dòng, mỗi dòng chứa một số nguyên dương là câu trả lời cho câu hỏi tương ứng.
Example
Test 1
Input
2
1 12
4 5Output
35
5
Bình luận
Dùng thư viện bits/stdc++.h thì tle mà dùng thư viện iostream lại ac :))
-
0
Kuroo
6:33 a.m. 8 Tháng 7, 2020
-
2
N7hoatt
5:20 p.m. 1 Tháng 8, 2020
5 bình luận nữabits/stdc++.h nặng hơn iostream mà :))
cái này còn tùy nếu code ngắn và nhẹ thì nên dùng bits/stdc++.h(nhanh hơn và tiện hơn)