题意很简单，求不是那么好求的，k很大 要操作很多次，所以不可能直接来的，印象中解决操作比较多无非线段树 循环节 矩阵 组合数等等吧，这道题目 也就只能多画画什么 的了

就以第一个案例为主吧 ，

3

1 2 3

k我们依据画的次数来自己定好了

下面的每个数表示这个位置的 数由最初的 数组num[]中多少个数加起来得到的

当k为0的时候呢，就是

1 1 1

k为1的时候呢

1 2 3

k为2的时候呢

1 3 6

那么k为3的时候

1 4 10

这里看一下 从数组下标0开始，那么其实就是 C(i + k,i)

觉得不够的话呢 可以再多写几个，发现就是这么回事啊 ，跟组合数有联系了，那么肯定不可能每一次都求啊 ，所以可以试着搞一个矩阵，这样就可以做了

做的时候组合数直接来超时了，可以先用一个c数组预处理出所有的组合数答案，求答案运用C(n,m) == C(n,n - m)这样省时间这样也是700+ms比较慢，当然若是再把乘法逆元给 先预处理存到数组里会更加省时间 而且会省很多，

#include
  
   
#include
   
     #include
    
      #include
     
       #include
      
        #include
       
         #include
        
          #include
         
           #include