51nod
考虑拼接的情况，(f(m-2)=S_1,f(m-1)=S_2)，若(S_1,S_2)较大，就会把拼接的情况限制在内
进一步的，会发现再过几次就都是(S_2)拼接在(S_2)后面了，预处理出来快速幂即可