SQRT OI 2024 - Ngày 1 - Câu 3 - Cánh cửa kho báu
Xem dạng PDF
Gửi bài giải
Điểm:
26,00 (OI)
Giới hạn thời gian:
2.0s
Giới hạn bộ nhớ:
1G
Input:
GATEKEY.inp
Output:
GATEKEY.out
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Bình luận
Mình dùng tích chập Dirichlet và nghịch đảo, nma cũng khá mệt với phần tối ưu 😅. Đpt là ~O(qk \log(k))~.