模拟7题解 T2

T2visit

[组合数学][中国剩余定理]

一场考试难得见两个数学题

本来想矩阵快速幂，显然空间复杂度不行，主要是没时间，就没打

正解：

首先推波式子

$C_{t}^{k}$    在t步中总共选出k步向上走，但最终只会走到m，到达m后，会又向下走k-m步，并会再向上走k-m步

$C_{t-k}^{k-m}$  在剩下的t-k步中选出向下走的k-m步

$C_{t-2k+m}^{\frac{t-2k+m+n}{2}}$