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:
HSG THPT TP. Cần Thơ 2026
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...