| 题目名称 | 3534. 假地皮 |
|---|---|
| 输入输出 | fakedp.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 5 |
| 题目来源 |
 斯内普和骑士
于2021-02-09加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：1， 提交：3， 通过率：33.33% | ||||
 斯内普和骑士 |
100 | 0.000 s | 0.00 MiB | C++ |
|
斯内普和骑士 |
60 | 0.000 s | 0.00 MiB | C++ |
|
斯内普和骑士 |
20 | 0.000 s | 0.00 MiB | C++ |
| 关于 假地皮 的近10条评论(全部评论) |
|---|
【题目描述】
有两个口袋，一个口袋装有n个黑球，m个白球，另一个口袋里面有无穷大个白球。
规定从第一个口袋里抽球，若抽中白球，无特殊操作，放回；若抽中黑球，则该球与另一个口袋的白球交换。我们重复k次操作，最终我们求的是第一个口袋中白球个数的期望值$E_k$。
由于最终如果用分数表示会非常奇怪，所以最终答案对998244353取模就好了
【输入格式】
一行，三个整数n,m,k。
【输出格式】
一行，表示期望值$E_k$。
【样例输入】
5 6 2
【样例输出】
602246600
【数据规模与约定】
对于100%的数据,$n,m,k \leq 2^{60}$
【来源】
Knight的哀伤