掷骰子等于目标和的方法数

/*
题目思路：
使用Java Stream API来解决这个问题相对复杂一些，因为它更适合处理集合而不是动态规划问题。
我们可以利用传统的动态规划思想，但用Stream来简化某些操作。
*/

import java.util.Arrays;
import java.util.stream.IntStream;

public class DiceRollsStream {
    public static int numRollsToTarget(int n, int k, int target) {
        int MOD = 1000000007;
        int[][] dp = new int[n + 1][target + 1];
        dp[0][0] = 1; // 初始化边界条件

        IntStream.rangeClosed(1, n).forEach(i -> {
            IntStream.rangeClosed(1, target).forEach(j -> {
                dp[i][j] = IntStream.rangeClosed(1, k)
                    .filter(face -> j - face >= 0)
                    .map(face -> dp[i - 1][j - face])
                    .reduce(0, (a, b) -> (a + b) % MOD);
            });
        });

        return dp[n][target];
    }

    public static void main(String[] args) {
        System.out.println(numRollsToTarget(1, 6, 3)); // 输出：1
        System.out.println(numRollsToTarget(2, 6, 7)); // 输出：6
        System.out.println(numRollsToTarget(30, 30, 500)); // 输出：222616187
    }
}