时间限制：1000 ms
内存限制：256 MiB
标准输入输出
题目类型：传统
评测方式：文本比较
这是一道模板题。
给出次数不超过 的函数 在点 上的取值 ，以及一个整数 ，请求出 的值。
可以证明，该函数必定存在且唯一。
由于答案可能很大，你只需要输出答案 的值。
第一行，两个整数 ，表示函数次数不超过 ，以及计算要求。
第二行， 个整数 ，表示函数 在点 上的取值。
只有一行， 个整数 ，表示答案。
由于答案可能很大，你只需要输出答案 的值。
样例输入 1
样例输出 1
样例解释 1
解得函数 ，因此 。
样例输入 2
样例输出 2
998240558 998237956 998234302 998229356 998222854
样例解释 2
解得函数 ，因此 。