#include #include #include #include #include using namespace std; #define MOD (int)1e9+7 int main() { /* Enter your code here. Read input from STDIN. Print output to STDOUT */ long long a,b,t,growth,ans; cin>>a>>b>>t; growth=(a+b)/2; ans=1; long long curmul=1; long long curgrow=growth; while(t){ t-=curmul; ans*=curgrow; ans%=MOD; curgrow*=curgrow; curgrow%=MOD; curmul*=2; if(curmul>t){ curmul=1; curgrow=growth; } } cout<