题目描述

现在你手里有一个计算器，上面显示了一个数 $S$ 。这个计算器非常奇怪，他只有两个按钮，分别可以把屏幕上显示的数值加上 $1$ 或者减去 $1$ 。并且，如果计算器屏幕上的数变成了负数，那么计算器就会损坏。现在你想要在 $K$ 次操作之内把屏幕上的数字变成 $T$ ，而且不让计算机损坏，求一共有多少种方案，答案对 $10^9+7$ 取模。

两种方案不同当且仅当按钮被按下的序列不同。

输入格式