现在,三叶的面前有n个相同的白色小球,m个相同的黑色小球。三叶需要将这些小球排成一排,使得任意一段连续的小球中,白色小球和黑色小球的数量之差的绝对值不超过k。
三叶需要回答出不同的合法排列方案数对 1e9+7 取模后的结果。
输入格式
一行,三个正整数,分别表示n,m,k。
输出格式
一行一个整数表示方案数 mod 1e9+7 的结果。
现在,三叶的面前有n个相同的白色小球,m个相同的黑色小球。
三叶需要将这些小球排成一排,使得任意一段连续的小球中,白色小球和黑色小球的数量之差的绝对值不超过k。
三叶需要回答出不同的合法排列方案数对 1e9+7 取模后的结果。
输入格式
一行,三个正整数,分别表示n,m,k。
输出格式
一行一个整数表示方案数 mod 1e9+7 的结果。