#include<bits/stdc++.h>
#define ll long long
using namespace std;

ll m=1000000007;

int main()
{

   ll a,b,t,val;

   deque<ll> bin;
   vector<ll> memo;


   cin>>a>>b>>t;

   a=(a+b)/2;



   while(t)
   {
       bin.push_back(t%2);
       t=t/2;
   }

   b=bin.size();


 /* for(ll i=0;i<b;i++)
    cout<<bin[i];
  cout<<endl;
*/
   memo.push_back(a);
   memo.resize(b+1);

   for(ll i=1;i<b;i++)
          memo[i] = (memo[i-1]*memo[i-1])%m;



    val=1;
   for(ll i=0;i<b;i++)
   {
       if(bin[i])
        val=(val*memo[i])%m;
   }


    cout<<val;



    return 0;
}