Phân phát táo

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Có $n$ đứa trẻ và $m$ quả táo giống nhau. Đếm số cách phân phát táo cho các đứa trẻ (mỗi đứa có thể nhận 0 hoặc nhiều quả), kết quả theo modulo $10^{9} + 7$ .

Dữ liệu vào

Một dòng chứa hai số nguyên $n$ và $m$ .

Dữ liệu ra

In một số nguyên — số cách phân phát modulo $10^{9} + 7$ .

Ràng buộc

$1 \leq n, m \leq 10^{6}$

Ví dụ

Input	Output	Giải thích
3 2	6	Các cách phân phát: $(0, 0, 2), (0, 1, 1), (0, 2, 0), (1, 0, 1), (1, 1, 0), (2, 0, 0)$ .

Bình luận

Không có bình luận tại thời điểm này.