【题目描述】 大家都知道 Fibonacci 数列吧，f1=1,f2=1,f3=2,f4=3,…,fn=fn−1+fn−2 。

现在问题很简单，输入 n 和 m，求 {fn} 的前 n 项和 Snmodm。

【输入】 输入 n,m。

【输出】 输出前 n 项和 Snmodm。

【输入样例】 5 1000 【输出样例】 12 【提示】 数据范围与提示：

对于 100% 的数据， $1≤n≤2×10^9,1≤m≤10^9+10$。