题目描述
有函数f(x),满足:
当x<10时,f(x)=x
当x>=10,f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10);
其中ai为0或1
给出a0到a9,以及k,m,求f(k)%m
k<2*10^9 , m < 10^5
输入描述
输入包含多组数据,每组数据包含两行。
第一行为k和m
第二行为a0到a9
输出描述
输出f(k)%m的结果
样例输入
10 9999
1 1 1 1 1 1 1 1 1 1
20 500
1 0 1 0 1 0 1 0 1 0
样例输出
45
104
提示