CSP201409-5(拼圖)(無代碼）

** 問題描述 ** 　　給出一個n×m的方格圖，現在要用如下L型的積木拼到這個圖中，使得方格圖正好被拼滿，請問總共有多少種拼法。其中，方格圖的每一個方格正好能放積木中的一塊。積木可以任意旋轉。 　　 輸入格式 　　輸入的第一行包含兩個整數n, m，表示方格圖的大小。 輸出格式 　　輸出一行，表示可以放的方案數，由於方案數可能很多，所以請輸出方案數除以1,000,000,007的餘數。 樣例輸入

>>阅读原文<<