← 返回题目列表

AtCoder · arc039_b

B. 高桥幼儿园

中文机器翻译题面 查看原题

問題文

高桥是一名幼儿园老师。高桥君 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 ,因此您可以随心所欲地分发它。