|
||||||||||
取球Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 28 Accepted Submission(s): 9 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 输出一行一个数代表答案 Sample Input
Sample Output
Hint 显然要先取出白,不然答案为$0$ 所以取球序列为白黑黑 若第二次取黑球发生$bug$,答案为$1$ 若第一次取黑球发生$bug$,答案为$2$ 若不发生$bug$,答案为$2$ 答案总和为$5$ Source | ||||||||||
|