Nội dung Bài tập
- Mã:
- GameOfSon2
- Tên:
- Trò chơi của Sơn - 2
- Dạng thi:
- acm
- Thang điểm:
- 1 điểm
- Giới hạn thời gian:
- 2 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- FPTchampion1
Cho dãy A có N phần tử và Q truy vấn, đếm xem có bao nhiêu cặp [L,R] (1<=L<=R<=N) mà dãy con liên tiếp từ L đến R có UCLN bằng X.
Input format:
N<=100.000
A[i]<=1.000.000.000
Q<=300.000
X[i]<=1.000.000.000
Ví dụ
Input Output 3 2 6 3 5 1 2 3 4 6
1 2 2 0 1
Input Output 7 10 20 3 15 1000 60 16 10 1 2 3 4 5 6 10 20 60 1000
14 0 2 2 2 0 2 2 1 1
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận