Fibonacci 第 n 项

题号：NC50579
时间限制：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, \dots,f_n=f_{n-1}+f_{n-2}$ 。
现在问题很简单，输入n和m，求 $f_n \bmod m$ 。

输入n,m。

输出。

示例1

复制

5 1000

复制

对于的数据，。