题目名称 3349. [HSOI 2020] UNO
输入输出 UNO.in/out
难度等级 ★★★☆
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 5
题目来源 Gravatar梦那边的美好ET 于2020-02-11加入
开放分组 全部用户
提交状态
分类标签
hs的简单题
查看题解 分享题解
通过:5, 提交:19, 通过率:26.32%
Gravatar梦那边的美好ET 100 0.314 s 26.51 MiB C++
GravatarCTP_314 100 0.321 s 61.62 MiB C++
Gravatar斯内普和骑士 100 0.711 s 44.26 MiB C++
Gravatar梦那边的美好ET 100 0.834 s 59.43 MiB C++
Gravatar┭┮﹏┭┮ 100 2.440 s 49.29 MiB C++
Gravatar斯内普和骑士 80 0.681 s 44.26 MiB C++
Gravatar斯内普和骑士 80 0.701 s 44.26 MiB C++
Gravatar斯内普和骑士 60 0.710 s 44.26 MiB C++
Gravatar斯内普和骑士 40 0.298 s 44.26 MiB C++
Gravatar斯内普和骑士 40 0.369 s 15.67 MiB C++
本题关联比赛
2024暑假C班集训B
关于 UNO 的近10条评论(全部评论)
:(
Gravatar┭┮﹏┭┮
2024-07-11 16:10 6楼
回复 @数声风笛233 :
我都不知道有这个破游戏...........
Gravatar斯内普和骑士
2020-02-26 21:00 5楼
太狠了。。。至今没想到这个破游戏也能被当作背景出题。。。
Gravatar数声风笛ovo
2020-02-26 20:24 4楼
代码太好调了(我想找个地方吐一会儿)
Gravatar斯内普和骑士
2020-02-17 07:47 3楼
fo了
Gravatar斯内普和骑士
2020-02-16 11:08 2楼
小波,蓉神?
Gravatar瑆の時間~無盡輪迴·林蔭
2020-02-12 23:38 1楼

3349. [HSOI 2020] 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;

【来源】

拾遗。。