| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P145SUME - ROUND 5E - Chia hết |
Bạn được cho n truy vấn dạng x[i], y[i]. Với mỗi truy vấn bạn cần trả lời cho câu hỏi có bao nhiêu số là ước số của x[i], mà không là ước số của bất kì các số x[i – y[i]], x[i – y[i] + 1], .. x[i-1].
Nếu y[i] = 0 bạn chỉ cần đưa ra bao nhiêu số là ước số của x[i].
Input
Dòng đầu tiên là số nguyên n(1 <=n <= 10^5) – số truy vấn.
n dòng sau là các truy vấn dạng x[i], y[i] (1 <= x[i] <= 10^5, 0 <= y[i] <= i-1)
Output
n dòng lần lượt là câu trả lời của các truy vấn.
Example
Input:
6
4 0
3 1
5 2
6 2
18 4
10000 3
Output:
3
1
1
2
2
22
4 0
3 1
5 2
6 2
18 4
10000 3
Giải thích 5 truy vấn đầu tiên, các ước của x[i] thỏa mãn là:
1) 1, 2, 4
2) 3
3) 5
4) 2, 6
5) 9, 18
| Được gửi lên bởi: | adm |
| Ngày: | 2014-07-22 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
