問題文
高桥是一名幼儿园老师。高桥君 N 只适合一个孩子 我决定分发 K 块糖果。
在这里,我们将总体幸福感定义为每个孩子收到的糖果数量的乘积。
高桥先生 N 当我们向所有孩子分发糖果时,我们希望最大限度地提高整体幸福感。 计算有多少种分配糖果的方式可以最大限度地提高整体幸福感。答案可能很大,所以答案是 请打印除以 1,000,000,007(10^9+7) 后的余数。
分配给每个孩子的糖果数量为 1 如果不同,分配方式也会有所区别。孩子是有区别的,而糖果则没有。另外,糖果的定义 1 没有收到任何 1 当有其他人时,整体幸福水平为 小心获得 0 。
入力
输入是按以下格式从标准输入给出的。
N K
- 1 行中显示了孩子的数量和糖果的数量。 2 整数 N (1 ≦ N ≦ 100) 和 我讨厌 K (1 ≦K ≦ 500) 用空格分隔。
部分点
针对此问题设置了部分分数。
- 80 除了问题陈述的约束外,点的测试用例还需要 N≦K 满意。
- 其余 20 对点的测试用例没有额外的限制。
出力
输出应按以下格式执行到标准输出。 在
1 行中,输入您要查找的答案。 打印除以 1,000,000,007 后的余数。
不要忘记最后的换行符。
入力例1
4 10
出力例1
6
4 在孩子们中,2 给某人糖果 剩余的 3 一一剩余 2 给某人糖果 剩余的 2 当一件一件地分发时,整体幸福感会增加。 3×3×2×2=36 此时达到最大值。
这样的分布是4 分发给每个孩子的糖果数量 c_1,c_2,c_3,c_4 然后,(c_1,c_2,c_3,c_4) 是
- (3,3,2,2)
- (3,2,3,2)
- (3,2,2,3)
- (2,3,3,2)
- (2,3,2,3)
- (2,2,3,3)
它的分布方式是6 存在。
入力例2
100 450
出力例2
538992043
输出的是原始答案。 请注意,这是除以 1,000,000,007 后的余数。
入力例3
5 2
出力例3
15
无论你如何分配糖果,整体幸福水平都会 0 ,因此您可以随心所欲地分发它。