#include #include #include #include #include using namespace std; const int MOD = 1e9 + 7; int exp_log(int nr, long long exp) { int sol = 1; for (int i = 0; (1LL << i) <= exp; i++) { if (exp & (1LL << i)) sol = (1LL * sol * nr) % MOD; nr = (1LL * nr * nr) % MOD; } return sol; } int main() { int a, b; long long t; cin >> a >> b >> t; cout << exp_log((a + b) / 2, t); return 0; }