小易擁有乙個擁有魔力的手環上面有n個數字(構成乙個環),當這個魔力手環每次使用魔力的時候就會發生一種奇特的變化：每個數字會變成自己跟後面乙個數字的和(最後乙個數字的後面乙個數字是第乙個),一旦某個位置的數字大於等於100就馬上對100取模(比如某個位置變為103,就會自動變為3).現在給出這個魔力手環的構成，請你計算出使用k次魔力之後魔力手環的狀態。
輸入資料報括兩行：第一行為兩個整數n(2 ≤ n ≤ 50)和k(1 ≤ k ≤ 2000000000),以空格分隔
第二行為魔力手環初始的n個數，以空格分隔。範圍都在0至99.
輸出魔力手環使用k次之後的狀態，以空格分隔，行末無空格。若直接採用遞推公式計算，運算量很大，會提示超時，本題宜採用快速矩陣冪進行計算，**如下：
#includeusing namespace std;
int ** mulmatrix(int **a, int **b, int n) ;
for (int i = 0; i> arr[i];
} int **initmatrix = new int*[n];
for (int i = 0; i> 1;
} int res[50] = ;
for (int i = 0; i
網易2017春招筆試 魔力手環
輸入描述 輸入資料報括兩行 第一行為兩個整數n 2 n 50 和k 1 k 2000000000 以空格分隔 第二行為魔力手環初始的n個數，以空格分隔。範圍都在0至99.輸出描述 輸出魔力手環使用k次之後的狀態，以空格分隔，行末無空格。輸入例子 3 2 1 2 3 輸出例子 8 9 7 coding...
網易2017春招筆試題（2）
程式設計題 集合 時間限制 1秒 空間限制 32768k 小易最近在數學課上學習到了集合的概念,集合有三個特徵 1.確定性 2.互異性 3.無序性.小易的老師給了小易這樣乙個集合 s 需要根據給定的w，x，y，z,求出集合中一共有多少個元素。小易才學習了集合還解決不了這個複雜的問題,需要你來幫助他。...
網易2017春招筆試題（3）
程式設計題 奇怪的表示式求值 時間限制 1秒 空間限制 32768k 常規的表示式求值，我們都會根據計算的優先順序來計算。比如 的優先順序就高於 但是小易所生活的世界的表示式規則很簡單，從左往右依次計算即可，而且小易所在的世界沒有除法，意味著表示式中沒有 只有 和 現在給出乙個表示式，需要你幫忙計算...