Bài 5: Chụp hình (TS10 Nam Định 2025)

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Cobol, D, Groovy, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 1000 Thời gian: 1.0s Bộ nhớ: 512M Input: bàn phím Output: màn hình

Bất chấp cái nắng gay gắt ở thành phố ND, các bạn học sinh vẫn muốn chụp ảnh lưu niệm để lưu giữ kỉ niệm. Sau khi bàn bạc chiến thuật chụp ảnh, các bạn thống nhất như sau:

  1. Tất cả học sinh sẽ đứng thành một hàng ngang, theo thứ tự từ trái sang phải.
  2. Để bức ảnh đẹp, các bạn học sinh nam và nữ xếp xen kẽ nhau (không tồn tại hai học sinh nam hoặc hai học sinh nữ đứng cạnh nhau).
  3. Hai bức ảnh được coi là khác nhau nếu tồn tại hai học sinh tại cùng một vị trí \(x\) trong hai bức ảnh là khác nhau.

Yêu cầu: Cho số lượng học sinh nam và học sinh nữ. Đếm số bức ảnh có thể tạo ra. Vì kết quả có thể rất lớn, in phần dư khi chia kết quả cho \(10^9 + 7\).

Input

  • Chứa hai số nguyên dương \(N_1, N_2\) lần lượt là số học sinh nam và số học sinh nữ (\(1 \le N_1, N_2 \le 100\)).

Output

  • Đưa ra phần dư khi chia số lượng bức ảnh có thể tạo được cho \(10^9 + 7\).

Example

Test 1

Input
3 2
Output
12

Constraints

  • 50% số test ứng với 50% số điểm có \(N_1 + N_2 \le 20\).
  • 50% số test ứng với 50% số điểm còn lại không có ràng buộc gì thêm.

Bình luận

Mới nhất
Tải bình luận...

Không có bình luận nào.