小蓝有 个白球和 个黑球。
每次操作,小蓝会等概率地随机选择 5 个球。对于选出的 5 个球,小蓝会将它们全都染成选出的这 5 个球中最多的那种颜色。求 轮后所有球都是同一颜色的概率,答案对 取模。
输入一行包含三个非负整数 ,相邻整数之间使用一个空格分隔。
输出一行包含一个整数表示答案。
由于答案可能是 的形式,你需要输出 ,其中 。
1 5 2
138645050
5 5 10
776052319
本样例的答案写成分数形式为 。
对于 的评测用例,,;
对于 的评测用例,;
对于所有评测用例,,,,。