【题目描述】 大家都知道 Fibonacci 数列吧，f_1=1,f_2=1,f_3=2,f_4=3,dots,f_n=f_n−1+f_n−2f\_1=1,f\_2=1,f\_3=2,f\_4=3,\\dots,f\_n=f\_{n-1}+f\_{n-2}f_1=1,f_2=1,f_3=2,f_4=3,dots,f_n=f_n−1+f_n−2 。 现在问题很简单，输入 nnn 和 mmm，求 f_nbmodmf\_n\\bmod mf_nbmodm。 【输入】 输入 n,mn,mn,m。 【输出】 输出 f_nbmodmf\_n \\bmod mf_nbmodm。 【输入样例】 文本复制5 1000 【输出样例】 文本复制5 【提示】 数据范围与提示： 对于 100% 的数据， 1lenle2×109,1lemle109+101\\le n \\le 2 × 10^9, 1\\le m \\le 10^9+101lenle2×109,1lemle109+10。 【来源】 一本通在线评测