【题目描述】
hina最近在研究k-size字符串。
一个字符串为k-size指，字符串的连续段共有k个。所谓连续段指尽可能多的相同连续字母组成的子串。
例如：aabbbccc为3-size，因为（'aa' 'bb' 'ccc'），ababaab为6-size，因为 （'a' 'b' 'a' 'b' 'aa' 'b'）。
牛妹想知道，由n个'a'字符，m个'b'字符，组成长度为n+m的k-size字符串，共有多少种组成方式？由于该数可能过大，请对1000000007取模。
【输入】
三个正整数n，m和k，用空格隔开。
（1≤n,m≤100000，1≤k≤1e9）
【输出】
一个正整数，为方案数对1000000007取模的结果。
【样例输入】
2 2 2
【样例输出】
2
【样例说明】
2个'a'和2个'b'组成的字符串中，只有"aabb"和"bbaa"这两个是2-size，故输出2。
| 难度等级： | 4 |
| 总通过次数： | 0 |
| 总提交次数： | 0 |
