Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, Python
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:
- Tất cả học sinh sẽ đứng thành một hàng ngang, theo thứ tự từ trái sang phải.
- Để 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).
- 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~.
Dữ liệu đầu vào
Gồm hai số nguyên dương ~N_1~ và ~N_2~ lần lượt là số học sinh nam, số học sinh nữ ~(1 \le N_1, N_2 \le 100)~.
Dữ liệu đầu ra
Gồm một số nguyên duy nhất là phần dư khi chia số lượng bức ảnh có thể tạo được cho ~10^9 + 7~.
Ràng buộc dữ liệu
- Có 50% số test tương ứng với 50% số điểm có ~N_1 + N_2 \le 20~.
- Có 50% số test tương ứng với 50% số điểm còn lại không có ràng buộc gì thêm.
Ví dụ
Ví dụ 1
INPUT
3 2
OUTPUT
12
Bình luận