题目名称 3404. 涂墙的down
输入输出 paint_downdown.in/out
难度等级 ★★☆
时间限制 2500 ms (2.5 s)
内存限制 512 MiB
测试数据 10
题目来源 Gravatar斯内普和骑士 于2020-05-23加入
开放分组 全部用户
提交状态
分类标签
分享题解
通过:0, 提交:0, 通过率:0%
关于 涂墙的down 的近10条评论(全部评论)

3404. 涂墙的down

★★☆   输入文件:paint_downdown.in   输出文件:paint_downdown.out   简单对比
时间限制:2.5 s   内存限制:512 MiB

【题目背景】


现在还是在新型冠状病毒COVID-2019的疫情之中,自学越来越可贵

所以发愤图强是灰常重要的,那我们现在聊以来哦tu qiang的问题


【题目描述】


有人发愤图强,有人发愤涂墙。down就是后者,他需要用n个颜料涂

k面墙,并他希望有m个颜料涂偶数面墙。求他涂墙的方案数。两个涂

墙的方案不同当且仅当任意两面墙涂的颜料不同。

由于数很大,答案对998244353取模


【输入格式】

n,m,k。如题目所述

【输出格式】

一个数表示答案

【样例输入】

2 0 2

【样例输出】

4

【提示】

对于100%数据  m<=5e6,n<=2e7,k<=1e8