推荐题目：洛谷 P6202 [USACO07CHN] Summing Sums G
推荐题目：洛谷P6202 [USACO07CHN] Summing Sums G
题目描述
N NN头奶牛（1 ≤ N ≤ 5 × 10 4 1 \leq N \leq 5 \times 10^41≤N≤5×104）刚刚学习了不少密码学知识，终于，她们创造出了属于奶牛的加密方法，由于她们经验不足，她们的加密方法很简单：
第i ii头奶牛掌握着密码的第i ii个数字，起始的时候是C i C_iCi（0 ≤ C i < 9 × 10 7 0 \leq C_i \lt 9 \times 10^70≤Ci<9×107）。加密的时候，第i ii头奶牛会计算其他所有奶牛的数字和，并将这个和对98 765 431 98\,765\,43198765431取模。在所有奶牛计算完成后，每头奶牛都会用自己算的数字代替原来的数字。即，
C i ′ = ( ∑ k = 1 N C k − C i ) m o d 98 765 431 C_{i}'=(\sum_{k=1}^NC_k-C_i) \bmod 98\,765\,431Ci′=(k=1∑NCk−Ci)mod98765431
这样，她们完成了一次加密。
在十一月，奶牛们把这个加密方法告诉了驼鹿卡门。卡门想了一会后，说：“你们的算法还很原始，为了达到加密效果，你们要重复这个加密过程T TT次（1 ≤ T ≤ 1 414 213 562 1 \leq T \leq 1\,414\,213\,5621≤T≤1414213562）”。
奶牛们很懒，于是就把这个任务交给了你。
输入格式
第一行两个整数N , T N,TN,T。
接下来N NN行，第i ii行一个整数C i C_iCi。
输出格式
输出N NN行，第i ii行一个整数，代表经过T TT次加密后的C i C_iCi。
输入输出样例 #1
输入 #1
3 4 1 0 4输出 #1
26 25 29说明/提示
每次加密后的C i C_iCi如下：
| 次数 | C 1 C_1C1 | C 2 C_2C2 | C 3 C_3C3 |
|---|---|---|---|
| 0 | 1 | 0 | 4 |
| 1 | 4 | 5 | 1 |
| 2 | 6 | 5 | 9 |
| 3 | 14 | 15 | 11 |
| 4 | 26 | 25 | 29 |