古董键盘

/* 
 * 思路：
 * 1. 我们可以使用递归和组合的方法来解决这个问题。
 * 2. 使用组合计算选择不同字母和不同按键次数的组合数。
 * 3. 将所有组合数相加并取模。
 */

import java.util.stream.IntStream;

public class AntiqueKeyboardStream {
    private static final int MOD = 1000000007;

    public static int countPossibilities(int k, int n) {
        return IntStream.rangeClosed(1, 26).map(i -> countCombinations(i, k, n)).reduce(0, (a, b) -> (a + b) % MOD);
    }

    private static int countCombinations(int letters, int k, int n) {
        if (n == 0) return 1;
        if (letters == 0) return 0;
        return IntStream.rangeClosed(0, Math.min(k, n))
                        .map(m -> countCombinations(letters - 1, k, n - m))
                        .reduce(0, (a, b) -> (a + b) % MOD);
    }

    public static void main(String[] args) {
        System.out.println(countPossibilities(1, 1)); // 26
        System.out.println(countPossibilities(1, 2)); // 650
    }
}