題目大意：

在一個 n x m 的矩陣中插入任意數字，使得每一行每一列數的乘積為 k，其中 k要麼是 1 要麼是 -1. 我們注意到插入的數只可能是 1 或 -1.

思路：

我們只考慮 -1 的數目。當 k=-1 時，每行每列有奇數個 -1，其他的為 1；當 k=1 時，每行每列有偶數個 -1，其他的為 1. 但是你添入一個數會同時影響到一行和一列，又因為資料範圍比較大，直接模擬肯定是行不通的，應該存在某個公式。

換種思維考慮，現在把最後一行和最後一列空出來，其他的空無論添任何值，我們都可以通過在最後一行和最後一列新增 1 或 -1 使得滿足題意，因為這樣我們可以控制 -1 的奇偶。所以有 (n-1)*(m-1) 個值是可以任添的，每個空有 2 種選擇，所以結果是 2^(n-1)*(m-1)

注意，上面說的不完全對，是有特殊情況存在的，當 k=-1 時，如果行列的奇偶性質不同，則怎麼填都會有衝突，所以這個時候答案是 0，需要特判。

程式碼：

#include<stdio.h>
#include<string.h>
typedef long long LL;

LL mod=1e9+7;

LL pow(LL a,LL b)
{ //快速冪取模 
	LL r=1,base=a;
	while(b)
	{
		if(b&1) r=r*base%mod;
		base=base*base%mod;
		b>>=1;
	}
	return r;
}

int main()
{
	int k;
	LL n,m,ans;
	while(~scanf("%lld%lld%d",&n,&m,&k))
	{
		if(n%2!=m%2 && k==-1) printf("0\n"); //特判 
		else 
		{ //答案為 2^(n-1)*(m-1)
			ans=pow(pow(2,n-1),m-1);
			printf("%lld\n",ans);
		}
	}
	return 0;
}