F.A.Q
Hand In Hand
Online Acmers
Problem Archive
Realtime Judge Status
Authors Ranklist
 
     C/C++/Java Exams     
ACM Steps
Go to Job
Contest LiveCast
ICPC@China
Best Coder beta
VIP | STD Contests
    DIY | Web-DIY beta
Author ID 
Password 
 Register new ID

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
2 10 2 1 1000 15 3
 

Sample Output
90 467839975
 

Source
 

Statistic | Submit | Discuss | Note
Hangzhou Dianzi University Online Judge 3.0
Copyright © 2005-2025 HDU ACM Team. All Rights Reserved.
Designer & Developer : Wang Rongtao LinLe GaoJie GanLu
Total 0.001000(s) query 1, Server time : 2025-03-28 20:36:18, Gzip enabled