/ FtOJ / 题库 /

Fibonacci 3

Fibonacci 3

测试数据来自 system/1026

Descriptiom

假设 fif_i 指的是 Fibonacci 数列第 ii 项,给定 n,mn,m,求
i=1nifi\sum\limits_{i=1}^nif_i
mm 取模的结果。

Format

Input

n,mn,m

Output

答案

Sample 1

Input

5 5

Output

Limitation

Data

1n,m23111 \le n,m \le 2^{31}-1

Time and Space

1s, 256MB.

Source

Fibonacci Practice C

update by Shuchong

信息

ID
1037
难度
(无)
分类
Fibonacci数列 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者

相关

在下列训练计划中:

Fibonacci Practice