题目内容

小塔是一位《原神》的全勤玩家，但她却抢不到《原神FES》的门票，因此决定开发一款有利于全勤玩家的抢票系统。

新的抢票系统如下：将票分成$2$个档位，每个档位的票数都为 $m$，游戏运营了 $n$天，设置一个抢票参数 $t$。

题目大意

一共有q+1个人跟你抢票，有些人可以抢两种票，有一些只能抢第二组票，求出你能抢到票的排列组合数量

思路

预处理组合数和排列数： 由于数据量较大（最大到3000），可以使用杨辉三角预处理出组合数 C(n, m) 和排列数 A(n, m)，以便在后续计算中快速查询。

分配抢票玩家： 将抢票玩家分为两类：可以抢两档票的玩家（天数 <= t）和只能抢第二档票的玩家（天数 > t）。统计这两类玩家的数量分别为 n1 和 n2。

枚举抢票情况：