← 返回题目列表

Codeforces · 768/F

F. 桶和盒子

中文机器翻译题面 查看原题

塔利有两种不同类型的物品,食物盒和酒桶。有f个食品盒和w个酒桶。塔利将它们存放在不同的堆栈中,每个堆栈可以包含食品盒或酒桶,但不能同时包含两者。这些堆垛排列成一条线,使得没有两堆食品盒放在一起,也没有两堆酒桶放在一起。

堆栈的高度定义为堆栈中的项目数。如果两个堆栈的高度不同或者其中一个包含食物而另一个包含酒,则认为两个堆栈是不同的。

琼恩·雪诺不喜欢任何堆叠酒桶的高度小于或等于 h 的安排。如果所有排列都是等概率的,琼恩·雪诺喜欢这种排列的概率是多少?

如果存在这样的i,即一个布置的第i个堆栈不同于另一个布置的第i个堆栈,则认为两个堆栈布置是不同的。

输入

第一行输入包含三个整数f、w、h(0≤f、w、h≤105)——食品盒数量、酒桶数量和h如上所述。保证他至少有一个食盒或者至少一个酒桶。

输出

输出琼恩·雪诺喜欢这种安排的概率。概率的形式为 $$\frac{p}{q}$$,那么您需要输出单个整数 p·q - 1 mod (109 + 7)。

示例

输入 #1

1 1 1

输出 #1

0

输入 #2

1 2 1

输出 #2

666666672

注意

在第一个示例中,f = 1、w = 1 和 h = 1,只有两种可能的堆栈排列方式,而 Jon Snow 不喜欢其中任何一种排列方式。

在第二个示例中,f = 1、w = 2 和 h = 1,存在三种排列。琼恩·雪诺喜欢(1)和(3)的安排。所以概率是$$\frac{2}{3}$$。