题目 这题很容易想到一个递推式,然后大家一般都用矩阵乘法优化。我比较懒,懒得优化复杂度,卡了一发常数就过去了。 卡常要点: 1.循环展开。注意语句要简洁,最好是简单语句的大量堆砌。 2.取模时的技巧。一开始递推式,我是用判断+减法代替取模,后来干脆全部加好再统一取模,快了不少。 但是,即使如此火力全开,还是卡不过去,然后果断O2 代码类型时间朴素暴力3秒多一些朴素暴力+O22秒左右朴素暴力+O松1秒多一点朴素暴力+O松+O20.5秒多一点 看来我比编译器聪明 代码