/ FtOJ / 题库 /

Fibonacci 2

Fibonacci 2

测试数据来自 system/1025

Description

Fibonacci 前 \(n\) 项和对 \(m\) 取模的结果。

Format

Input

\(n,m\)

Output

答案

Sample 1

Input

5 1000

Output

12

Limitation

Data

\(1\le n \le 2\times 10^9, 1\le m \le 10^9+10\)

Time and Space

1s, 256MB.

Source

Fibonacci Practice B

update by Shuchong

信息

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

相关

在下列训练计划中:

Fibonacci Practice