https://yukicoder.me/problems/no/3046(First solution) M denote the maximum value of A. Then, the answer is\[ [x^{M - 1}] (x^{M + K - 1} \bmod (x^{M}-x^{M - a_1}-\cdots - x^{M-a_N})). \]https://yukicoder.me/submissions/334973(Second solutio…