【题目描述】 大家都知道 Fibonacci 数列吧，f1=1,f2=1,f3=2,f4=3,…,fn=fn−1+fn−2 。
现在问题很简单，输入 n 和 m，求 $f_n \ mod \ m$。
【输入】 输入 n,m。
【输出】 输出 $f_n \ mod \ m$。
【输入样例】 5 1000 【输出样例】 5【提示】 数据范围与提示：
对于 100% 的数据， 1≤n≤2×10^9,1≤m≤10^9+10。
Universal Online Judge【题目描述】 大家都知道 Fibonacci 数列吧，f1=1,f2=1,f3=2,f4=3,…,fn=fn−1+fn−2 。
现在问题很简单，输入 n 和 m，求 $f_n \ mod \ m$。
【输入】 输入 n,m。
【输出】 输出 $f_n \ mod \ m$。
【输入样例】 5 1000 【输出样例】 5【提示】 数据范围与提示：
对于 100% 的数据， 1≤n≤2×10^9,1≤m≤10^9+10。