2019.8.8 考试

• T1.楼梯问题（递推+矩阵乘法）

• 一层楼共有n级台阶，一次可以上至少1级但不超过m级台阶，求有多少种不同的上楼方案数。由于结果可能很大，你只需要输出结果对10,007取模的值即可。
• 递推√矩阵乘法没认真学，但注意到第15、16个点其实都可以直接打表算出，它们的n、m递推超时，但均已知，可以特判。
• 知识：

1. 矩阵加速（矩阵乘法）：https://www.cnblogs.com/wi1d3on/p/11321182.html

 

• T2.数独（模拟）
• 题目太长不放了，细节也不多，不是很复杂。
• Delete直接copy的Insert，细节没改就直接WA了3个点。以后遇到copy、函数值对应（即ksm(a,b) a,b位置上到底放的什么）要停下来想想。