logo AlgoBeat OnlineJudge
登录 注册

#215544. [蓝桥杯 2025 国研究生组] 黑球与白球

内存限制:512 MiB 时间限制:2000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

小蓝有 个白球和 个黑球。

每次操作,小蓝会等概率地随机选择 5 个球。对于选出的 5 个球,小蓝会将它们全都染成选出的这 5 个球中最多的那种颜色。求 轮后所有球都是同一颜色的概率,答案对 取模。

输入格式

输入一行包含三个非负整数 ,相邻整数之间使用一个空格分隔。

输出格式

输出一行包含一个整数表示答案。

由于答案可能是 的形式,你需要输出 ,其中

样例

样例输入 1

1 5 2

样例输出 1

138645050

样例输入 2

5 5 10

样例输出 2

776052319

数据范围与提示

样例说明 1

本样例的答案写成分数形式为

评测用例规模与约定

对于 的评测用例,

对于 的评测用例,

对于所有评测用例,