[数学基础]Fibonacci第n项
Description
大家都知道 Fibonacci 数列吧，f1=1,f2=1,f3=2,f4=3,…,fn=fn−1+fn−2 。 现在问题很简单，输入 n和 m，求 fn mod m。
Input Format
输入 n,m。
Output Format
输出 fn mod m
Sample
【输入样例】
5 1000
【输出样例】
5
Hint
1<=n<=10^12,1<=m<=10^12+10,
大家都知道 Fibonacci 数列吧，f1=1,f2=1,f3=2,f4=3,…,fn=fn−1+fn−2 。 现在问题很简单，输入 n和 m，求 fn mod m。
输入 n,m。
输出 fn mod m
【输入样例】
5 1000
【输出样例】
5
1<=n<=10^12,1<=m<=10^12+10,