测试数据来自 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

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

标签

FibonacciPractice

递交数

已通过

0

通过率

?

上传者

Trotyl° (tian￥&^#%)

在下列训练计划中:

Fibonacci Practice