2011年7月30日 星期六

11231 - Black and white painting

你在逛美術館的時候發現有一幅畫僅由黑白相間的格子所構成,就好像是西洋棋盤一樣,相鄰的格子顏色皆不相同。
你很無聊地想知道,在這幅畫裡面有幾個不同位置可以嵌入一個西洋棋盤。注意,西洋棋盤的右下角一定是白色。

Input Specification

輸入有多筆測試資料,每筆資料有三個整數 n, m, c(8 <= n, m <= 40,000),n 表示畫作方格的列數,m表示方格的行數,c恆為0或1,為0表示畫作的最右下角的方格為黑色,為1則為白色。最後一列有三個零表示測試資料結束。

Output Specification

請依題意輸出答案。

Sample Input

8 8 0
8 8 1
9 9 1
40000 39999 0
0 0 0

Sample Output

0
1
2
799700028


原文出處

沒有留言:

張貼留言