题目内容
米小游是一位《原神》的全勤玩家，但她却抢不到《原神FES》的门票，因此决定开发一款有利于全勤玩家的抢票系统。
新的抢票系统如下：将票分成2个档位，每个档位的票数都为 m，游戏运营了 n天，设置一个抢票参数 t。
题目大意
一共有q+1个人跟你抢票，有些人可以抢两种票，有一些只能抢第二组票，求出你能抢到票的排列组合数量
思路
预处理组合数和排列数：
由于数据量较大（最大到3000），可以使用杨辉三角预处理出组合数 C(n, m) 和排列数 A(n, m)，以便在后续计算中快速查询。
分配抢票玩家：
将抢票玩家分为两类：可以抢两档票的玩家（天数 <= t）和只能抢第二档票的玩家（天数 > t）。统计这两类玩家的数量分别为 n1 和 n2。
枚举抢票情况：
