#P7271. 取球
取球
Problem Description
$n$个相同的黑球,$m$个相同的白球,初始价值$V=1$
每次可以取出一个黑球或者一个白球
当取出一个黑球时,若没有发生$bug$,$V=cnta*cntb*V$;
当取出一个黑球时,若发生$bug$(最多发生$k$次),$V=cntb*V$
其中$cnta$代表当前取出的黑球数,$cntb$代表当前取出的白球数
当你取出所有球时游戏结束
求所有方案结束后的价值总和 (即每一次都有可能发生$bug$,但$bug$发生总次数小于等于$k$次,每一次你可以选择取黑球或白球)
答案对$998244353$取模
Input
第一行三个正整数代表$n,m,K$
对于所有数据,保证 $1\leq n,m,K\leq 2\times 10^5,K\le n$
Output
输出一行一个数代表答案
2 1 1
5
Hint
显然要先取出白,不然答案为$0$
所以取球序列为白黑黑
若第二次取黑球发生$bug$,答案为$1$
若第一次取黑球发生$bug$,答案为$2$
若不发生$bug$,答案为$2$
答案总和为$5$