#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
long double power(int x, long long y)
{
long double temp;
if( y == 0)
return 1;
temp = fmod(power(x, y/2),1000000007);
if (y%2 == 0)
return fmod(temp*temp,1000000007);
else
return fmod(fmod(x*temp,1000000007)*temp,1000000007);
}

int main() {
    int a,b;
    long long t;
    cin>>a>>b>>t;
    int x= a*0.5+b*0.5;
    x=power(x,t);
    cout<<x%1000000007<<endl;
    return 0;
}