P10528 [XJTUPC 2024] 崩坏：星穹铁道 yokai_ing · 2025-02-18 17:07:28 · 个人记录 P10528 [XJTUPC 2024] 崩坏：星穹铁道 一开始想的是直接枚举序列统计答案，有点愚蠢了。 这k很小，n又很大，且进行的过程有周期性，所以考虑矩阵加速。递推式的转移项因为k小，所以很少，接下来就是分类型讨论。