Полный перебор и оптимизация перебора | Сочетания c повторениями

#include <iostream>

// Функция для вычисления факториала числа
long long factorial(int n) {
    long long fact = 1;
    for (int i = 1; i <= n; i++) {
        fact *= i;
    }
    return fact;
}

// Функция для вычисления числа сочетаний
long long combinations(int n, int k) {
    long long num = factorial(n+k-1);
    long long denom = factorial(k) * factorial(n - 1);
    return num / denom;
}

int main() {
    int n, k;
    std::cin >> n >> k;

    long long result = combinations(n, k);
    std::cout << result << std::endl;

    return 0;
}