思路没说完整:就以题目给得例子来说
3 2
1 2 3
输出
8 9 7
8=1+2*
2+3*
1
9=2+3*2+1*1
7=3+1*2+2*1
那么
3 4
1 2 3
这个输入呢?
输出是:33 31 32
33=8+9*2+7*1
31=9+7*2+8*1
32=7+8*2+9
也就是说,第一次能计算出k=n-1的情况,第二次能计算出k=2*(n-1)的情况,第三次能计算出k=3*(n-1)的情况,时间复杂度由原来的K*N变为K*N/(N-1)
不过还有%100这个条件没考虑清楚