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


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