#6017. Shlw loves matrix I
题目描述
给定数列 前 项，其后每一项满足
其中 为给定数列。请计算 ，并将结果对 取模输出。
输入格式
第一行输入两个正整数
第二行输入 个正整数表示 a1,…,ak
第三行输入 个正整数表示
输出格式
一行输出一个数，表示 对 取模的结果。
样例
样例输入
6 4
3 -1 0 4
-2 3 1 5样例输出
73数据范围与提示
题目来源：fps-loj-small-pics.zip；FPS 共享题包，题包内第 147 题。保留原作者与原赛事署名。