trang chủ / đề bài / distapples

Phân phát táo

Đề bài

Mô tả

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 109+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 109+7.

Ràng buộc

  • 1≤n,m≤106

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.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0