/ FtOJ / 题库 /

Fibonacci 2

Fibonacci 2

测试数据来自 system/1025

Description

Fibonacci 前 nn 项和对 mm 取模的结果。

Format

Input

n,mn,m

Output

答案

Sample 1

Input

5 1000

Output

12

Limitation

Data

1n2×109,1m109+101\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