测试数据来自 system/1024

Description

Fibonacci 数列第 $n$ 项对 $m$ 取模的结果。

Format

Input

$n,m$

Output

答案

Sample

Input

5 1000

Output

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数列点击显示

标签

FibonacciPractice

递交数

已通过

0

通过率

?

上传者

Trotyl° (tian￥&^#%)

在下列训练计划中:

Fibonacci Practice