糖果（数学-组合数）
第1题 糖果 查看测评数据信息
从左往右有n个格子，编号1至n。
一开始每个格子都有1颗糖果。
你总共需要进行k次操作，每次操作把从某个格子取1颗糖（前提是该格子有糖），放到另一个格子。
当k次操作全部结束以后，从左往右检查，这n个格子的糖果数量。
求这n个格子总共有多少种不同的状态，答案模1000000007。
输入格式
第一行，n和k。
对于80%的数据， 3<=n<=2000, 2<=k<=1e9。
对于100%的数据，3<=n<=200000, 2<=k<=1e9。
输出格式
一个整数。
输入/输出例子1
输入：
3 2
输出：
10
输入/输出例子2
输入：
15 6
输出：
22583772
输入/输出例子3
输入：
200000 1000000000
输出：
607923868
样例解释
样例一解释：
这3个房间最终糖果的状态有如下10种可能：
课程账号 更新时间：2023-09-15 00:29:19
浙公网安备 33010602011771号