2023.2.24 数学考试（考试时长：3小时，4道题，得分 170）

T1

BSGS板子题，写出正解且用对拍验证，但是使用map实现，被卡掉3个点，之后应注意题目数据范围和时限，选用恰当的算法。

T2

KMP字符串匹配推转移矩阵+矩阵快速幂优化递推。想出正解思路但对KMP不熟 (忘了) 导致未能实现。应及时对过往算法进行复习。

T3

质因数分解+裴蜀定理+容斥原理，想到了裴蜀定理但没有想到质因数分解和容斥定理，数学还需加强。

T4

数论分块，本质是对商相同的数进行分段，统一处理。写出正解且很快写出 (20分钟) ，且用对拍验证。