网易2017实习生编程题 魔力手环

题目来源：
https://www.nowcoder.com/question/next?pid=4575457&qid=83056&tid=7518247
描述：
小易拥有一个拥有魔力的手环上面有n个数字(构成一个环),当这个魔力手环每次使用魔力的时候就会发生一种奇特的变化：每个数字会变成自己跟后面一个数字的和(最后一个数字的后面一个数字是第一个),一旦某个位置的数字大于等于100就马上对100取模(比如某个位置变为103,就会自动变为3).现在给出这个魔力手环的构成，请你计算出使用k次魔力之后魔力手环的状态。 
输入描述:
输入数据包括两行：
第一行为两个整数n(2 ≤ n ≤ 50)和k(1 ≤ k ≤ 2000000000),以空格分隔
第二行为魔力手环初始的n个数，以空格分隔。范围都在0至99.
输出描述:
输出魔力手环使用k次之后的状态，以空格分隔，行末无空格。
输入例子:
3 2
1 2 3
输出例子:
8 9 7
分析：
见https://www.nowcoder.com/discuss/22696?type=0&order=0&pos=8&page=1
每一次变化，可以看成乘以一个矩阵
1 1 0 0 0 ...0
0 1 1 0 0 ...0
0 0 1 1 0 ...0
. 
. 
.
1 0 0 0 0... 1
最终结果是乘以这个矩阵k次。使用矩阵快速幂求解（《剑指offer》中有相关介绍）。
代码：
见分析网址