[Usaco2007 China]Summing Sums 加密

时间限制:5s      空间限制:64MB

题目描述

    那N只可爱的奶牛刚刚学习了有关密码的许多算法,终于,她们创造出了属于奶牛的加密方法.由于她们并不是经验十足,她们的加密方法非常简单:第i只奶牛掌握着密码的第i个数字,起始的时候是Ci(0≤Ci<90000000).加密的时候,第i只奶牛会计算其他所有奶牛的数字和,并将这个数字和除以98765431取余.在所有奶牛计算完毕之后,每一只奶牛会用自己算得的数字代替原有的数字.也就是说,
这样,她们就完成了一次加密.    在十一月,奶牛们把这个加密法则告诉了驼鹿卡门,卡门惊呆了.之后,在一个浓雾弥漫的平安夜,卡门与奶牛们:“你们的算法十分原始,很容易就被人破解.所以你们要重复这个加密过程T(1≤T≤1414213562)次,才能达到加密效果.”    这回轮到奶牛们惊呆了.很显然,奶牛们特别讨厌做同样的无聊的事情很多次.经过了漫长的争论,卡门和奶牛们终于找到的解决办法:你被刚来加密这些数字.


输入格式

    第1行输入N和T,之后N行每行一个整数表示初始的Ci.


输出格式

 
    共N行,每行一个整数,表示T次加密之后的Ci.


样例输入

3 4
1
0
4

INPUT DETAILS:

Three cows, with starting numbers 1, 0, and 4; four repetitions of the
encryption algorithm.

样例输出

26
25
29

OUTPUT DETAILS:

The following is a table of the cows' numbers for each turn:

          Cows' numbers
Turn    Cow1  Cow2  Cow3
 0        1     0     4
 1        4     5     1
 2        6     5     9
 3       14    15    11
 4       26    25    29

提示

 N<=50000


题目来源

Gold