#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include<math.h>
#include <algorithm>
using namespace std;


int main() {
    /* Enter your code here. Read input from STDIN. Print output to STDOUT */   
    unsigned int a,b;
    unsigned long long t;
    cin>>a>>b>>t;
    int m = pow(10,9)+7;
    //(0.5*a+0.5*b);
    
    unsigned long long  int virus = static_cast<long long>( pow((double(0.5*a+0.5*b)),t)) % m;
    cout<< virus ;
    return 0;
}