BOARD - BOARD
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: huynhson

Cho bảng kích thước n x m. Hỏi có bao nhiêu cách điền các số -1 và 1 vào các ô trong bảng sao cho tích các số trong cùng 1 hàng và trong cùng 1 một cột bằng 1.

INPUT 2 số n và m, n và m ≤ 109 .

OUTPUT In ra kết quả theo mod 109 +7

Ví dụ

INPUT    OUTPUT
2 3 4

 

Back to Top