![]() |
||||||||||
|
||||||||||
NOWA爱抽卡Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1 Accepted Submission(s): 1 Problem Description $NoWA$ 喜欢玩抽卡游戏,他的游戏账号下还有 $n$ 次抽卡机会,由于他脸黑,他找来了他的队友帮他抽卡。 抽卡规则如下:$3$ 人轮流进行抽卡,轮到者可以选择抽 1 ~ $k$ 次单抽或者1 ~ $m$ 次 $10$ 连抽; 求一共有多少种抽完卡的方法( $10$ 连抽和 $10$ 次单抽视为不一样的方法); 由于答案很大,你需要输出答案除以 $998244353$ 的余数。 Input 第一行一个整数 $T(1 \leq T \leq 30)$ ,表示测试数据组数,接下来包含 $T$ 组测试数据。 对于每组测试数据,输入三个整数 $n,k,m\ (1 \leq n,k \leq 5\times 10^4,1 \leq m \leq 100)$ 。 Output 对于每组测试数据,输出一个数表示答案。 Sample Input
Sample Output
Source | ||||||||||
|