Fibonacci 前 n 项和

题号：NC50580
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld

题目描述

大家都知道Fibonacci数列吧， $f_1=1,f_2=1,f_3=2,f_4=3,…,f_n=f_{n-1}+f_{n-2}$ 。
现在问题很简单，输入n和m，求 $\{f_n \}$ 的前n项和 $S_n \bmod m$ 。

输入n,m。

输出前n项和。

示例1

复制

5 1000

复制

对于的数据，。