因為社長都沒出過題，但其他人出的題目都怪在我身上，所以就來出毒瘤題吧！
發布時間: Feb. 2, 2020, 11:25 p.m. 最後更新時間: Sept. 14, 2022, 1:46 p.m. 時間限制: 1000ms 記憶體限制: 128M
上學期因為某些神奇的緣故，
社長以及他的小夥伴們每週日晚上，
都會跑去清大偷聽日月卦長上課。
就在某一次教到DP(Dynamic programming)的時候，
卦長首先示範了總共地圖有幾種走法要怎麼用DP來實現
所以接下來要請你做的題目是
輸入n,m，代表地圖是n*m格小格子組成
接下來有n行，每一行有m格0或1，代表有沒有障礙物(1代表有障礙物)
但因為一起上課的人之一的學姐貓叫太好聽了，
所以請你求出n到m之間(含)，
所有可以用
a*2^1+b*2^2+c*2^3(0<=a,b,c<=1000000000)
來表示的數字的總和
輸入n,m，代表地圖是n*m格小格子組成
每一行有m格0或1，代表有沒有障礙物(1代表有障礙物)
輸出n到m之間(含)，
所有可以用a*2^1+b*2^2+c*2^3(0<=a,b,c<=1000000000)來表示的數字的總和
複製範例
3 4 0 0 1 0 1 0 0 1 0 0 0 1
4
