Xếp hàng
View as PDF
Points:
7 (p)
Time limit:
1.0s
Memory limit:
124M
Input:
stdin
Output:
stdout
Có N bạn nam và M bạn nữ đứng xếp hàng ngang. Hỏi có bao nhiêu cách xếp hàng để không có hai bạn nào cùng giới đứng cạnh nhau?
In ra phần dư của kết quả khi chia cho \(10^9\) + 7. Nếu không có cách xếp, in ra −1.
Mô tả đầu vào
- Hai số N và M trên cùng một dòng
Ràng buộc
- N, M ≤ \(10^5\)
Ví dụ 1:
Input
2 3
Outut
12
Ví dụ 2:
Input
2 4
Outut
-1
Comments