Bài 9: ALADDIN VÀ TẤM THẢM THẦN
Problem Proposer: Free Pascal 1.45
|
Tên chương trình: ALADDIN.???
Thời gian: 5s/test
|
Aladdin muốn mở cửa tiệm bán thảm vì anh tin rằng anh sẽ kiếm được nhiều tiền từ việc đó. Aladdin chuẩn bị đầy đủ các máy móc để tạo ra loại thảm có kích thước m x n.
Mỗi tấm thảm được chia thành m x n ô kích thước 1 x 1. Mỗi ô được tô màu đen hoặc trắng. Để thảm có thể bay được thì bất kỳ hình vuông kích thước 2 x 2 nào trong tấm thảm đều phải có 2 ô trắng và 2 ô đen.
Aladdin muốn biết anh có thể tạo ra bao nhiêu loại thảm kích thước m x n, thỏa điều kiện phép thuật như trên.
Dữ liệu: Vào từ file văn bản ALADDIN.IN gồm 2 số nguyên dương M và N chỉ kích thước loại thảm cần sản xuất.
Kết quả: Ghi ra file văn bản ALADDIN.OUT số lượng thảm thỏa yêu cầu về phép thuật.
Giới hạn: 2 ≤ M, N ≤ 10,000
Ví dụ:
- -
Chia sẻ với bạn bè của bạn: |