Board

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Xem hướng dẫn
Tác giả:
admin
Dạng bài
Điểm: 300 (p) Thời gian: 1.0s Bộ nhớ: 1023M Input: bàn phím Output: màn hình

Cho bảng kích thước \(n \times 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

  • Một dòng chứa 2 số \(n, m\) (\(n, m \leq 10^9\))

Output

  • In ra kết quả theo mod \(10^9+7\)

Example

Test 1

Input 
2 3
Output 
4

Bình luận