Fibonacii-like sequence is a sequence which has certain style like that:
The S(N) is defined as
1446: Fibonacii
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $0$ | 正确数量 | $1$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 |
Description
Input
The input includes several cases. For each case, there are 3 lines.
The first line contains 2 integers N and M (1<=N<=10^8, 1<=M<=10)
The second line contains m integers, represent F(0), F(1), F(2)…F(M-1) (-10000<F(i)<10000).
The third line contains m integers, represent
(-10000< <10000)
The first line contains 2 integers N and M (1<=N<=10^8, 1<=M<=10)
The second line contains m integers, represent F(0), F(1), F(2)…F(M-1) (-10000<F(i)<10000).
The third line contains m integers, represent
(-10000< <10000)Output
For each case, output S(N) mod 10007
Sample Input复制
14 2
0 1
1 1
Sample Output复制
986
提示
Matrix
推荐代码 查看1446 所有题解 上传题解视频得图灵币
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$3 $ms] | AOJ大管家 | 1178784 | 2025-03-12 12:41:47 |
| 内存最少[$2216 $KB] | AOJ大管家 | 1178784 | 2025-03-12 12:41:47 |
| 第一AC | AOJ大管家 | 1178784 | 2025-03-12 12:41:47 |
| 第一挑战 | AOJ大管家 | 1178784 | 2025-03-12 12:41:47 |
赛题来源/所属竞赛 ACM/ICPC Anhui Program Contest 1st N/A
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|