BZOJ1002 [FJOI2007]轮状病毒

题面在这里

​

竟然不取模差评……

写高精度的话\(O(N^3)\)暴力就不能过了

虽然有递推式\(f_i=3f_{i-1}-f_{i-2}+2\)我选择打表【逃

​

代码就不贴了