Cho một số nguyên khởi tạo . Một quy trình biến đổi dữ liệu được thực hiện lặp lại đúng bước. Quy tắc biến đổi tại mỗi bước như sau:
Nếu giá trị hiện tại là , giá trị mới sẽ được cập nhật bằng cách lấy nhân với tham số , sau đó cộng thêm tham số .
Nói cách khác, ta có dãy biến đổi:
Giá trị ban đầu:
Sau bước 1:
Sau bước 2:
...
Sau bước :
Hãy tính giá trị sau khi quy trình kết thúc. Vì kết quả có thể rất lớn, hãy in ra phần dư của nó khi chia cho .
Dữ liệu:
Dòng duy nhất chứa bốn số nguyên và (, ) — tương ứng với hệ số nhân, hệ số cộng, số bước thực hiện và giá trị khởi tạo.
Kết quả:
In ra số nguyên duy nhất là kết quả của giá trị cuối cùng sau bước biến đổi, lấy theo modulo .
Ví dụ:
Dữ liệu:
3 4 1 1
Kết quả:
7
Dữ liệu:
3 4 2 1
Kết quả:
25
Dữ liệu:
3 4 3 1
Kết quả:
79
Giới hạn:
Subtask 1 (30% số điểm): .
Subtask 2 (20% số điểm): .
Subtask 3 (20% số điểm): .
Subtask 4 (30% số điểm): Không có ràng buộc bổ sung.
