-
-
-
- Lớp 2
- Tự nhiên và xã hội
- Tiếng việt
- Toán học
- Tiếng Anh
- Đạo đức
- Âm nhạc
- Mỹ thuật
- HĐ trải nghiệm, hướng nghiệp
- Lớp 4
- Khoa học
- Tiếng việt
- Toán học
- Đạo đức
- Tiếng Anh
- Lịch sử và Địa lí
- Công nghệ
- HĐ trải nghiệm, hướng nghiệp
- GD Thể chất
- Âm nhạc
- Lớp 5
- Khoa học
- Toán học
- Tiếng việt
- Tin học
- Tiếng Anh
- Đạo đức
- Lịch sử và Địa lí
- HĐ trải nghiệm, hướng nghiệp
- Lớp 6
- Công nghệ
- Tin học
- Lịch sử và Địa lí
- GDCD
- Ngữ văn
- Toán học
- Khoa học tự nhiên
- Tiếng Anh
- Âm nhạc
- Mỹ thuật
- HĐ trải nghiệm, hướng nghiệp
- Lớp 7
- Tiếng Anh
- GDCD
- Toán học
- Công nghệ
- Tin học
- Ngữ văn
- Lịch sử và Địa lí
- Khoa học tự nhiên
- HĐ trải nghiệm, hướng nghiệp
- Âm nhạc
- Lớp 8
- Tiếng Anh
- GDCD
- Toán học
- Công nghệ
- Ngữ văn
- Khoa học tự nhiên
- Lịch sử và Địa lí
- HĐ trải nghiệm, hướng nghiệp
- GD Thể chất
- Âm nhạc
- Lớp 9
- Tiếng Anh
- GDCD
- Toán học
- Công nghệ
- Tin học
- Ngữ văn
- Khoa học tự nhiên
- HĐ trải nghiệm, hướng nghiệp
- Lịch sử và Địa lí
- Lớp 10
- Hóa học
- Tiếng Anh
- Lịch sử
- Sinh học
- Địa lí
- Vật lí
- Tin học
- Toán học
- GD kinh tế và pháp luật
- Công nghệ
- Ngữ văn
- HĐ trải nghiệm, hướng nghiệp
- GD Thể chất
- GD Quốc phòng và An ninh
- Lớp 11
- Hóa học
- Tiếng Anh
- Vật lí
- Tin học
- Toán học
- Địa lí
- Công nghệ
- Lịch sử
- Ngữ văn
- Sinh học
- GD Thể chất
- GD Quốc phòng và An ninh
- GD kinh tế và pháp luật
- HĐ trải nghiệm, hướng nghiệp
-
-
- KHÁM PHÁ
-
-
-
-
-
-
-
-
- FAVORITES
-
- Hỏi đáp
- Tin Học
- Lớp 9
- Bài toán: Đếm màu bóng bay Có một dãy bóng bay xếp thành một hàng ngang, được đánh số từ 1 đến N. Mỗi bóng bay mang một màu sắc, màu sắc được đánh số từ 1 đến M. Có Q lượt chơi. Trong mỗi lượt, bạn sẽ chọn một
Bài toán: Đếm màu bóng bay Có một dãy bóng bay xếp thành một hàng ngang, được đánh số từ 1 đến N. Mỗi bóng bay mang một màu sắc, màu sắc được đánh số từ 1 đến M. Có Q lượt chơi. Trong mỗi lượt, bạn sẽ chọn một
Bài toán: Đếm màu bóng bay Có một dãy bóng bay xếp thành một hàng ngang, được đánh số từ 1 đến N. Mỗi bóng bay mang một màu sắc, màu sắc được đánh số từ 1 đến M. Có Q lượt chơi. Trong mỗi lượt, bạn sẽ chọn một đoạn liên tiếp [L, R] và yêu cầu người chơi đếm số lượng bóng bay của từng màu sắc trong đoạn đó. Kết quả mong muốn là tích số lượng bóng bay của từng màu sắc xuất hiện trong đoạn đã chọn. Dữ liệu vào: Dòng đầu tiên chứa ba số nguyên N, M và Q: N: Số lượng bóng bay M: Số lượng màu sắc Q: Số lượt chơi Dòng thứ hai chứa N số nguyên: Mỗi số tương ứng với màu sắc của các bóng bay. Tiếp theo có Q dòng, mỗi dòng chứa hai số nguyên L và R: Đoạn [L, R] bạn chọn. Dữ liệu ra: In ra Q dòng, mỗi dòng chứa một số nguyên là tích của số lượng bóng bay của từng màu sắc trong đoạn được chọn, modulo 1e9+7.
1≤N,Q≤5e5
1≤M≤40
1≤ai≤M
1≤L≤R≤N
Test
In
5 3 2
1 2 3 2 1
1 5
2 4
Out
4
2
Đăng phản hồi
© 2025 Học Tốt Online - Chia Sẻ Tài Liệu Học Tập và Giải Bài Tập Miễn Phí
Vietnamese
