#define rep(i, n) for (int i = 0; i < (int)(n); i++) #define ALL(v) v.begin(), v.end() typedef long long ll; #include using namespace std; const int MAX = 200010; const int MOD = 1000000007; ll fac[MAX], finv[MAX], inv[MAX]; void init(){ fac[0]=fac[1]=1; finv[0]=finv[1]=1; inv[1]=1; for(int i=2;i>a>>b>>n>>k; a=a%MOD,b=b%MOD; init(); vector A(n+2); for(int i=1;i<=n+1;i++){ if(i==1) A[i]=a; else if(i==n+1) A[i]=b; else A[i]=(nCr(n-1,i-1)*a%MOD+nCr(n-1,i-2)*b%MOD)%MOD; } ll ans=0; for(int i=1;i<=n+1;i++) ans=(ans+A[i]*A[i]%MOD)%MOD; cout<