推荐题目：洛谷 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_{k1}^NC_k-C_i) \bmod 98\,765\,431Ci′​(k1∑N​Ck​−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输入 #13 4 1 0 4输出 #126 25 29说明/提示每次加密后的C i C_iCi​如下次数C 1 C_1C1​C 2 C_2C2​C 3 C_3C3​01041451265931415114262529