Codeforces894B-Ralph And His Magic Field

/**
    很有意思的一道题
    题意: n * m 的矩阵, 要求 每一行每一列 的 乘积都为 k (k 为 1 or -1) 问有多少种情况
    注意 fst!如果 n 和 m 的奇偶性质不一样,当 k == -1 时 无解 ans = 0;
    证明: 当 n , m 不同奇偶时 k = -1;
    每一行 的 乘积 为 -1 则矩阵的值为 (-1)^n
    每一列 的 乘积 为 -1 则矩阵的值为 (-1)^m
    又因为 n m 奇偶性不同 则  (-1)^n != (-1)^m  矛盾 即不存在

    其他情况 ans = power(2,(n-1) * (m-1)) 因为前 n-1行,m-1列可以任意填 1 或者 -1;
*/
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long ll;
const ll mod = 1000000007;
ll power(ll a,ll b)
{
    a%=mod;
    ll ans = 1;
    while(b)
    {
        if(b&1) ans = ans * a % mod;
        b>>=1;
        a = a*a%mod;
    }
    return ans;
}
int main()
{
    ll n,m,d;
    while(~scanf("%I64d%I64d%I64d",&n,&m,&d))
    {
        if( (bool)(n%2) != (bool)(m%2) && d == -1) puts("0");
        else printf("%I64d\n",power(power(2,m-1),n-1));
    }
    return 0;
}