/ FtOJ / 题库 /

Fibonacci 1

Fibonacci 1

测试数据来自 system/1024

Description

Fibonacci 数列第 \(n\) 项对 \(m\) 取模的结果。

Format

Input

\(n,m\)

Output

答案

Sample

Input

5 1000

Output

5

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 A

update by Shuchong

信息

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

相关

在下列训练计划中:

Fibonacci Practice