My Blog Docs1155. 掷骰子等于目标和的方法数
难度：中等
地址：https://leetcode.cn/problems/number-of-dice-rolls-with-target-sum/description/
这里有 n 个一样的骰子，每个骰子上都有 k 个面，分别标号为 1 到 k 。
给定三个整数 n , k 和 target ，返回可能的方式(从总共 k^n 种方式中)滚动骰子的数量，使正面朝上的数字之和等于 target 。
答案可能很大，你需要对 10^9 + 7 取模 。
示例 1：
：n = 1, k = 6, target = 3
：1
：你扔一个有 6 个面的骰子。 得到 3 的和只有一种方法。
示例 2：
：n = 2, k = 6, target = 7
：6
：你扔两个骰子，每个骰子有 6 个面。 得到 7 的和有 6 种方法：1+6 2+5 3+4 4+3 5+2 6+1。
示例 3：
：n = 30, k = 30, target = 500
：222616187
：返回的结果必须是对 10^9^ + 7 取模。
提示：
1 <= n, k <= 301 <= target <= 1000
题解：
js
/**
* @param {number} n
* @param {number} k
* @param {number} target
* @return {number}
*/
var numRollsToTarget = function (n, k, target) {
const mod = 1e9 + 7;
f = new Array(target + 1).fill(0);
f[0] = 1;
for (let i = 1; i <= n; i++) {
for (let j = target; j >= 0; j--) {
f[j] = 0;
for (let m = 1; m <= k; m++) {
if (j - m >= 0) {
f[j] = (f[j] + f[j - m]) % mod;
}
}
}
}
return f[target];
};