$N$ bò $(1 \le N \le 50,000)$ đánh số tiện lợi $1..N$ học mã hóa. Xem vài ví dụ, quyết định tự làm! Chưa kinh nghiệm nên đơn giản:
Bò $i$ nhận đầu $C_i$ $(0 \le C_i < 90,000,000)$, tất cả làm song song:
- Đầu tiên mỗi bò cộng số của $N-1$ bò khác.
- Tất cả xong, mỗi bò thay số mình bằng tổng vừa tính. Tránh số lớn, giữ phần dư modulo $98,765,431$.
Tháng Mười Một kể cho nai sừng tấm Canmuu, nó ấn tượng.
Đêm trước Giáng sinh có sương, Canmuu đến nói:
“Dễ phá quá! Lặp $T$ lần $(1 \le T \le 1,414,213,562)$.”
Chán nản vì nhiều lần cùng thuật toán nhàm chán, sau hàng giờ cãi với Canmuu thỏa hiệp: bạn tính các số sau mã hóa!
*10 bài nộp đầu sẽ có phản hồi bổ sung.
Dữ liệu vào
Đọc đầu vào chuẩn.
- Dòng 1: số nguyên $N$, $T$ cách bằng khoảng trắng.
- Dòng $2..N+1$: dòng $i+1$ một số nguyên $C_i$.
Dữ liệu ra
Ghi đầu ra chuẩn.
- Dòng $1..N$: dòng $i$ là một số nguyên, số bò $i$ sau mã hóa modulo $98,765,431$.
Ví dụ
Dữ liệu vào 1
3 4 1 0 4
Dữ liệu ra 1
26 25 29
Ghi chú
Ba bò, đầu $1$, $0$, $4$, bốn lần lặp.
Bảng số của bò mỗi lượt:
| Lượt | Bò $1$ | Bò $2$ | Bò $3$ |
|---|---|---|---|
| $0$ | $1$ | $0$ | $4$ |
| $1$ | $4$ | $5$ | $1$ |
| $2$ | $6$ | $5$ | $9$ |
| $3$ | $14$ | $15$ | $11$ |
| $4$ | $26$ | $25$ | $29$ |
Ghi công: Neal Wu, 2007