U142297 下棋
题目描述
有n个白色棋子，m个黑色棋子，现在需要把他们排成一排，要求对于任意一段棋子，其中的白色棋子和黑色棋子的
差不能超过k，求棋子排列方案数对1000000007(1e9+7)的结果。
注：(黑-黑-白-白) 与 (白-白-黑-黑) 视为不同的方案。
输入格式
第一行三个正整数表示n，m，k。
输出格式
一个数表示答案。
说明/提示
### 数据范围
对于30%的数据，n,m