比赛场次 621
比赛名称 2024暑假C班集训B
比赛状态 已结束比赛成绩
开始时间 2024-07-11 08:00:00
结束时间 2024-07-11 12:00:00
开放分组 全部用户
注释介绍
题目名称 UNO
输入输出 UNO.in/out
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试点数 5 简单对比
用户 结果 时间 内存 得分
GravatardarkMoon AAEEE 0.908 s 26.92 MiB 40
Gravatar┭┮﹏┭┮ AATTT 6.062 s 39.27 MiB 40
GravatarUntitled ATEEE 2.634 s 3.40 MiB 20
Gravatarliuyiche ATEEE 2.682 s 3.38 MiB 20
Gravatarht骨架 WWWWW 0.015 s 3.29 MiB 0
Gravatar袁书杰 WWWWW 0.015 s 3.39 MiB 0
GravatarLikableP WWWWW 0.015 s 3.40 MiB 0
Gravatar健康铀 WTTTT 8.016 s 35.67 MiB 0
Gravatar123 WTTTT 8.061 s 71.57 MiB 0
Gravatar彭欣越 WTTTT 8.249 s 71.44 MiB 0

UNO

★★★☆   输入文件:UNO.in   输出文件:UNO.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】

 题外话:你说的这个HS呀,他害人不浅呀,退役了还在出题。。。

有一天,HS弱弱的看着小B,R神,核桃围成一个圈玩盗版的UNO,游戏是这样的:

一共有两种牌(只有一种颜色。。。):

一种是数字“1”,没啥作用只是为了出牌。。。

另一种是“反转”,也没啥作用,只是把出牌顺序反过来,比如核桃出了张反转牌,本来该R神出牌,现在该小B出。。。

三个人需要一直按顺序轮流出牌,就是顺时针或逆时针出。

假设三人每人每种牌有无数个,现在HS无聊查了查在一段时间内,核桃出了n张牌,小B出了m张牌,R神出了k张牌,

由于HS记性不好但保证一定有解,请问他们三个所有出牌方案的总数(由于HS非常仁慈,所以方案数不用考虑两种牌的区别,只用考虑三人出牌的顺序,甚至你只需要回答方案数mod 998244353 !)

【输入格式】

三个正整数n,m,k,具体意思见题目描述!

【输出格式】

一个数(mod 998244353)表示答案!

【样例输入1】

8 3 4

【样例输出1】

35

【样例输入2】

29999 19999 39999

【样例输出2】

685781055

【提示】

对于20%数据1<=n,m,k<=10;

对于40%数据1<=n,m,k<=100;

对于100%数据1<=n,m,k<=1000000;

【来源】

拾遗。。