赛前把D和F的顺序调了一下,D题时限加了1秒(原先是1秒),看来这个决定非常正确。A题这种题在算法竞赛是非常常见的,是我们需要学会的技能。C题题意可能略复杂一点,但是出题人都有在后台实时回复。F 题其实特判并不多,可以参考题解和代码最短的正确提交,总的来说结果还是符合预期的,希望大家玩的开心!A 矩阵快速幂签到归纳法:设 ,则 因此数列是公差为 的等差数列,答案就是。在本题中,答案就是 ,因此取不取模都行。时间复杂度为 ,如果使用矩阵快速幂,时间复杂度为 。经过测试,使用循环也可以通过本题。善于观察样例,或者手动造出前几项,或者对数据范围比较敏感的选手应该很快就能猜出正确结论。 #includ...