51nod1146

题意

51nod

做法

考虑拼接的情况，\(f(m-2)=S_1,f(m-1)=S_2\)，若\(S_1,S_2\)较大，就会把拼接的情况限制在内

进一步的，会发现再过几次就都是\(S_2\)拼接在\(S_2\)后面了，预处理出来快速幂即可