[1155] 掷骰子的N种方法
- GitHub
- http://leetcode.xuezhisd.top/post/150a3169.html
- https://leetcode.com/problems/number-of-dice-rolls-with-target-sum
- https://leetcode-cn.com/problems/number-of-dice-rolls-with-target-sum
题目描述
这里有 d 个一样的骰子，每个骰子上都有 f 个面，分别标号为 1, 2, ..., f。
我们约定：掷骰子的得到总点数为各骰子面朝上的数字的总和。
如果需要掷出的总点数为 target，请你计算出有多少种不同的组合情况（所有的组合情况总共有 f^d 种），模 10^9 + 7 后返回。
示例 1：
输入：d = 1, f = 6, target = 3 输出：1
示例 2：
输入：d = 2, f = 6, target = 7 输出：6
示例 3：
输入：d = 2, f = 5, target = 10 输出：1
示例 4：
输入：d = 1, f = 2, target = 3 输出：0
示例 5：
输入：d = 30, f = 30, target = 500 输出：222616187
提示：
1 <= d, f <= 301 <= target <= 1000
Related Topics
题目解析
- [请一句话描述题目…]
不确定性
方法一：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |
方法二：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |