/ FtOJ / 题库 /

Fibonacci 3

Fibonacci 3

测试数据来自 system/1026

Descriptiom

假设 \(f_i\) 指的是 Fibonacci 数列第 \(i\) 项,给定 \(n,m\),求
\[\sum\limits_{i=1}^nif_i\]
对 \(m\) 取模的结果。

Format

Input

\(n,m\)

Output

答案

Sample 1

Input

5 5

Output

1

Limitation

Data

\(1 \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