#include #include #include #include #include using namespace std; long long int m; long long expo(long long t, long long a){ if(a==0) return 1; long long b=expo(t,a/2); if(a%2){ return (((b*b)%1000000007)*t)%1000000007; } else{ return (b*b)%1000000007; } } int main(){ long long int a,b;long long int t; cin>>a>>b>>t; m=1000000007; //cout<