洛谷3758暨bzoj4887,论O(松)的妙处

题目
这题很容易想到一个递推式，然后大家一般都用矩阵乘法优化。我比较懒，懒得优化复杂度，卡了一发常数就过去了。
卡常要点：
1.循环展开。注意语句要简洁，最好是简单语句的大量堆砌。
2.取模时的技巧。一开始递推式，我是用判断+减法代替取模，后来干脆全部加好再统一取模，快了不少。
但是，即使如此火力全开，还是卡不过去，然后果断O2

代码类型	时间
朴素暴力	3秒多一些
朴素暴力+O2	2秒左右
朴素暴力+O松	1秒多一点
朴素暴力+O松+O2	0.5秒多一点

看来我比编译器聪明
代码