3576 - 骰子计数

题目描述

扔一枚 6 面的骰子 n 次,每次的点数都在 1 ~ 6 之间,问最终总点数恰好为 m 的方案数有多少种。

输入

输入一行,两个整数 n,m ,表示投掷次数与目标点数。

输出

输出一行,一个整数,表示方案数对 10^9+7 取模的结果

样例

输入

2 10

输出

3

输入

100 233

输出

908081680
说明

【样例解释】

可能的情况有如下 3

4+6

5+5

6+4

【数据范围】

对于 40 \% 的数据, n \leq 10 ;

对于 100 \% 的数据, n \leq 1000

数据保证 1 \leq n \leq 1000; n \leq m \leq 6n

来源

东方博宜OJ

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 5
通过人数 3
金币数量 0 枚
难度 入门


上一题 下一题