播放列表的数量

/*
 思路：
 使用Java Stream对动态规划进行实现，但由于动态规划的特性，Stream实现并不是最佳选择，但可以尝试利用Stream来简化部分代码。
*/
import java.util.*;
import java.util.stream.*;

public class Solution {
    public int numMusicPlaylists(int n, int goal, int k) {
        int MOD = 1000000007;
        long[][] dp = new long[goal + 1][n + 1];
        dp[0][0] = 1;
        IntStream.rangeClosed(1, goal).forEach(i -> {
            IntStream.rangeClosed(1, Math.min(i, n)).forEach(j -> {
                dp[i][j] = dp[i - 1][j - 1] * (n - j + 1) % MOD;
                if (j > k) {
                    dp[i][j] = (dp[i][j] + dp[i - 1][j] * (j - k) % MOD) % MOD;
                }
            });
        });
        return (int) dp[goal][n];
    }
}