Codeforces Round #447 (Div. 2) B. Ralph And His Magic Field（数学？？？）

题目链接：http://codeforces.com/contest/894/problem/B

你问我为什么B都不会，那我也是很绝望的，如果k=-1，n和m奇偶性不同，你会发现，如果满足每行都为-1，和满足每行都等于-1，整个矩阵的乘积是不同的，k=-1奇偶性不同是不存在解的，然后发现，一个（n-1）*（m-1）的矩阵可以任意填，然后通过那一行加一列选择1或者-1可以满足所有条件，然后分析一波发现，一行一列相交的元素只有那一种情况下会出现矛盾，所以，答案就是2^((n-1)*(m-1))，好难啊。。。

代码：

def qpow(a,b,mod):
    ret=1
    while(b!=0):
        if (b&1)==1:
            ret*=a
            ret%=mod
        a*=a
        a%=mod
        b/=2
    return ret

n,m,k=map(int,raw_input().split())
if k==-1 and n%2!=m%2:
    print 0
    exit(0)
print qpow(2,(n-1)*(m-1),1000000007)