Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [Toán rời rạc] Chia kẹo (stars and bars)

    Đếm số nghiệm nguyên không âm của phương trình x_1 + x_2 + ... + x_k = n. Theo bài toán 'thanh và sao', đáp án là comb(n+k-1, k-1). Lấy modulo 10^9+7.

    • Định dạng đầu vào:

      Một dòng: n k.

    • Ràng buộc đầu vào:

      0 ≤ n ≤ 100000, 1 ≤ k ≤ 1000.

    • Định dạng đầu ra:

      Số nghiệm modulo 10^9+7.

    Ví dụ:

    Đầu vào:

    5 3

    Đầu ra:

    21

    Giải thích:

    x1+x2+x3=5: comb(7,2)=21 nghiệm không âm.

    Đang tải editor...