参考:http://www.cnblogs.com/GraceSkyer/p/6014507.html
#include<bits/stdc++.h>
using namespace std;
const long long mod=1e9+7;
long long powmod(long long x,long long p)
{
long long ret=1;
while(p)
{
if(p&1)
ret=ret*x%mod;
x=x*x%mod;
p>>=1;
}
return ret;
}
int main()
{
long long a,b,c;
while(~scanf("%lld%lld%lld",&a,&b,&c))
{
printf("%lld\n",powmod(2,c));
}
}