灰太羊

TimeLimit:1000MS  MemoryLimit:256MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

        这天, 夜黑风高,灰太狼披着红太狼织的羊皮大衣溜进羊村,改名灰太羊,但是他每次都抓不到羊,于是需要你的帮忙。

        现在我们将羊村分成左右两部分。左边有n个羊群,右边有m个羊群。左边的羊群中每个羊群有a只羊,它们的编号(相同的编号羊肉的品质一样)分别从1到a,右边的羊群中每个羊群有b只羊,它们的编号分别从1到b

        现在灰太羊想吃 k 只羊,但是它好不容易潜伏在羊村里面,它想吃顿好的,因此在n+m个羊群中每个羊群最多只能选择1只吃,而且因为每个羊都有自己的编号,为了让自己吃不腻,所有选择的k只羊中编号不能有重复的(k只羊的编号和羊群各不相同)。

        聪明的你帮灰太羊算算在这个羊村中想要吃到k只羊有多少种选择呢?

        ps:每一次计算都要取模哦哦

QQ图片20231101162420.jpg


Input

第一行包含 5 个正整数 n, m, a, b, k,含义如题面所示。(0 n, m, a, b 10^30 k n + m)

Output

输出一个非负整数,表示满足条件的集合个数取余 998244353  的结果。

SampleInput
1 2 1 2 2
SampleOutput
4
【样例解释】
羊群有n+m个, k为 2,假设用 (x, y) 表示羊群为 x,编号为 y 的羊。羊群互不相同,任意一个编号的出现次数只能是一的羊的集合有 
{(1, 1),(2, 2)}, {(1, 1),(3, 2)}, {(2, 1),(3, 2)}, {(2, 2),(3, 1)},一共 4 个。灰太羊可以选择的方案为四个。
Submit
题目统计信息详细
总AC数7
通过人数4
尝试人数4
总提交量17
AC率23.53%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签
出处
作者

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: