TS10 Nghệ An 2026 - Số đặc biệt
View as PDFTrong tiết học môn Toán, lớp của bạn An được tìm hiểu về các số có tính chất đặc biệt. Giáo viên gọi số nguyên dương ~X~ là "Số đặc biệt" nếu khi chia ~X~ cho ~10~ có số dư đúng bằng khi chia ~X~ cho ~7~.
Ví dụ: ~X = 74~ là "Số đặc biệt" vì khi chia ~74~ cho ~10~ và ~74~ cho ~7~ có cùng số dư là ~4~.
Giáo viên yêu cầu đếm các "Số đặc biệt" trong đoạn ~[L; R]~ cho trước. Rất nhanh chóng An đã tìm ra kết quả của bài toán. Em hãy viết chương trình để đối sánh với kết quả mà bạn An đã tìm được.
Yêu cầu: Với mỗi đoạn ~[L; R]~, hãy đếm xem có bao nhiêu "Số đặc biệt" nằm trong đoạn đó.
Input
Dòng đầu tiên chứa số nguyên dương ~T~ là số lượng đoạn truy vấn ~(1 \le T \le 10^5)~.
~T~ dòng tiếp theo, mỗi dòng chứa hai số nguyên dương ~L, R~ ~(1 \le L \le R \le 10^{18})~.
Output
~T~ dòng, mỗi dòng ghi một số nguyên là kết quả tương ứng với mỗi đoạn được truy vấn.
Scoring
| Subtask | Điểm | Ràng buộc |
|---|---|---|
| 1 | ~70\%~ | ~T \le 10, R \le 10^6~ |
| 2 | ~20\%~ | ~T \le 10^3, R \le 10^6~ |
| 3 | ~10\%~ | ~T \le 10^5, 10^6 < R \le 10^{18}~ |
Sample Input 1
2
1 20
74 200
Sample Output 1
6
10
Notes
Trong đoạn ~[1; 20]~ có ~6~ số là "Số đặc biệt" đó là: ~1, 2, 3, 4, 5, 6~.
Trong đoạn ~[74; 200]~ có ~10~ số là "Số đặc biệt" đó là: ~74, 75, 76, 140, 141, 142, 143, 144, 145, 146~.
Comments
de vai cut
long long dem(long long n){ long long t=n/70; long long to=t7; for(long long i=(t70);i<=min(t*70+6,n);i++){ to++; } return to; }
ngoc tuyen bi gay
minh co trinh
khó vãi đái
:))
:(