扔一枚 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