#P2018095. 线性递推式

    ID: 100 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: 入门 上传者: 标签>入门赛制:OI来源:wyfoj http://127.0.0.1递推递归

线性递推式

线性递推式

题目描述

![p1.jpg](file://1d966b2729.jpg)

输入格式

rt

输出格式

rt

数据范围

(原站未提供,导入后需人工补齐)

样例

3 3 6
2 0 4
12
32
80
208
2 1 11
1 1
1
2
3
5
8
13
21
34
55
89
144
10 10 20
532737790 634932889 335818534 101179174 977780682 695192541 779962395 295668292 157661238 325351676
119744921
651421717
601080475
163399777
291546699
108479226
406175654
344671679
459752012
489415425
349454810

提示

样例1说明:

![p2.jpg](file://ddfae8ece4.jpg)

样例2说明:

![p3.jpg](file://9e9b56fc3b.jpg)

数据规模和约定

![p5.jpg](file://89f0b9af23.jpg)