已知f(1)=1,f(2)=1,f(3)=2,f(4)=3,...,f(n)=f(n−1)+f(n−2)f(1)=1, f(2)=1, f(3)=2, f(4)=3, ..., f(n)=f(n-1)+f(n-2)f(1)=1,f(2)=1,f(3)=2,f(4)=3,...,f(n)=f(n−1)+f(n−2)。现在问题很简单，输入 n 和 m，求 f(n)f(n)f(n) 的前nnn项和SnS_nSn modmodmod mmm。
数据范围：1≤n≤2∗1091≤n≤2*10^91≤n≤2∗109 1≤m≤109+101≤m≤10^9+101≤m≤109+10
求助大佬qwq
