[Nam Định - TS10 - 2025] Bài 5: Chụp ảnh

Xem dạng PDF

Gửi bài giải

Điểm: 10,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 1G
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Output Only, Pascal, PyPy, Python, Scratch, TEXT

Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài

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, 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
  • Một dòng duy nhất chứa ~2~ số nguyên dương ~N_1, N_2~ ~(N_1, N_2 \leq 100)~. Trong đó ~N_1, N_2~ lần lượt là số học sinh nam và nữ.
OUTPUT
  • Một dòng duy nhất chứa kết quả bài toán
SAMPLE INPUT
3 2
SAMPLE OUTPUT
12
SUBTASKS
Subtask Điểm Ràng buộc
1 50% ~N_1 + N_2 \leq 20~
2 50% ~1 \leq N_1, N_2 \leq 100~

Bình luận

Hãy đọc nội quy trước khi bình luận.


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