Ma trận lưu trữ
Đề bài
Mô tả
Sâu bên dưới Khu vực 2026, trưởng đoàn thám hiểm Niko đến được lối vào Tháp Lõi Trung tâm để khôi phục ma trận sao của hành tinh. Các cánh cửa chống nổ an ninh chính bị khóa bằng một bàn phím lượng tử do thực thể trí tuệ nhân tạo cổ xưa mang tên The World Machine để lại.
Bên cạnh bàn phím là lối vào một kho lưu trữ dữ liệu vô hạn, gồm vô hạn đếm được các giá lưu trữ được đánh số và vô hạn các cuốn dữ liệu (codex) có tiêu đề . Mỗi cuốn chứa đúng một số nguyên dương .
Kho lưu trữ tuân theo các quy tắc cân bằng tự tham chiếu nghiêm ngặt:
- Cuốn được xếp lên giá .
- Tổng số cuốn được xếp lên giá đúng bằng .
- Cuốn chứa giá trị (tức là ).
- Các giá trị không giảm: nếu thì (điều này xác định duy nhất dãy , được gọi là dãy Golomb).
Màn hình an ninh hiện dòng chữ: mật mã mở khóa là tổng các số được ghi bên trong tất cả các cuốn có tiêu đề từ đến , lấy phần dư khi chia cho . Hãy giúp Niko tính mật mã cửa.
Trong đề thi gốc, dữ liệu vào cố định là và ; ở đây và được cho trong dữ liệu vào (cặp giá trị gốc là một trong các test).
Dữ liệu vào
Một dòng gồm hai số nguyên và cách nhau bởi dấu cách.
Dữ liệu ra
In ra một số nguyên: mật mã mở khóa, tức là .
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 10 1000 | 33 | Mười số hạng đầu của dãy Golomb là , tổng bằng . |
| 100 999 | 289 | Tổng số hạng đầu bằng , và . |
Bình luận