Bài 4. Vòng tròn (HSG THPT TP. Cần Thơ 2026)
Xem dạng PDF
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
Tác giả:
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Một nhóm khách mời gồm ~m~ nam, ~n~ nữ cùng đi dự tiệc. Nhóm khách mời này được xếp ngồi vào một bàn tròn sao cho giữa hai khách nam có ít nhất một khách nữ ngồi ở giữa.
Ví dụ: ~m = 2~ gồm ~m_1, m_2; n = 2~ gồm ~n_1, n_2~, ta có hai cách xếp.
Hai cách xếp ~A~ và ~B~ được xem là như nhau nếu xoay vòng cách xếp ~A~ trùng với cách xếp ~B~ và ngược lại.
Yêu cầu: Hãy tìm số cách xếp sao cho giữa hai nam có ít nhất một nữ ngồi giữa.
Dữ liệu vào
Một dòng duy nhất ghi hai số nguyên dương ~m, n (m, n \le 10^6)~, mỗi số cách nhau một dấu cách.
Kết quả
Một số là phần dư của kết quả tìm được khi chia cho ~10^9 + 7~.
Ví dụ
Input 1
2 2
Output 1
2
Input 2
3 3
Output 2
12
Input 3
3 2
Output 3
0
Ràng buộc
- 30% số test tương ứng với số điểm có ~m = n~ và ~m, n \le 20~.
- 70% số test còn lại không ràng buộc gì thêm.
Chương trình đọc dữ liệu từ bàn phím (stdin) và ghi kết quả ra màn hình (stdout).
Đang tải...