F.A.Q
Hand In Hand
Online Acmers
Problem Archive
Realtime Judge Status
Authors Ranklist
 
     C/C++/Java Exams     
ACM Steps
Go to Job
Contest LiveCast
ICPC@China
Best Coder beta
VIP | STD Contests
    DIY | Web-DIY beta
Author ID 
Password 
 Register new ID

取球

Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 524288/524288 K (Java/Others)
Total Submission(s): 24    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
2 1 1
 

Sample Output
5
 

Hint

显然要先取出白,不然答案为$0$

所以取球序列为白黑黑

若第二次取黑球发生$bug$,答案为$1$

若第一次取黑球发生$bug$,答案为$2$

若不发生$bug$,答案为$2$

答案总和为$5$

 

Source
 

Statistic | Submit | Discuss | Note
Hangzhou Dianzi University Online Judge 3.0
Copyright © 2005-2024 HDU ACM Team. All Rights Reserved.
Designer & Developer : Wang Rongtao LinLe GaoJie GanLu
Total 0.000000(s) query 1, Server time : 2024-05-17 18:39:24, Gzip enabled