分段函数

题目内容

题目描述

有函数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

提示

提交评测
请登录后再操作

题目描述

分段函数
1548
0
18
5
28%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在