这是一道模板题。
给出次数不超过 的函数 在点 上的取值 ，以及一个整数 ，请求出 的值。
可以证明，该函数必定存在且唯一。
由于答案可能很大，你只需要输出答案 的值。
第一行，两个整数 ，表示函数次数不超过 ，以及计算要求。
第二行， 个整数 ，表示函数 在点 上的取值。
只有一行， 个整数 ，表示答案。
2 4 5 7 15
49 75 107
解得函数 ，因此 。
4 10 5 3 29 83 141
998240558 998237956 998234302 998229356 998222854
对于 的数据，。
数据有一定梯度。