Georgie đang thử nghiệm một phần mềm sinh số ngẫu nhiên, sẽ sinh ra một số nguyên trong khoảng . Georgie “nghĩ” rằng, việc thêm
nhiều biến số sẽ khiến tăng tính ngẫu nhiên, do đó, anh đề xuất thuật toán sau:
Georgie chọn một số nguyên và sinh ngẫu nhiên một dãy số , các số nằm trong khoảng
Georgie tạo ra một dãy số bằng cách lấy tổng phần từ liên tiếp trong . Cụ thể hơn, sẽ có dạng
Georgie lặp lại thao tác đó với dãy , .., cho đến khi chỉ còn lại một phần tử
Lấy phần dư của phần tử này trong phép chia cho . Gọi đáp số thu được là .
Có một điểm yếu trong thuật toán này: có thể hoàn toàn không phụ thuộc vào giá trị ban đầu của một số phần tử . Ví dụ, với và
, bất kể giá trị ban đầu của như thế nào, cũng không thay đổi.
Cho hai số nguyên và , hãy giúp Georgie xác định tất cả các phần tử không xác định như đã nêu trên.
Dữ liệu vào:
Gồm một dòng duy nhất chứa hai số nguyên và .
Dữ liệu ra:
Dòng đầu ghi số lượng phần tử không xác định;
Dòng thứ hai ghi chỉ số các phần tử không xác định theo thứ tự tăng dần.
