#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int main()
{
  int a, b, k, c, i;
  long l=1;
  scanf("%d %d %d %d", &a, &b, &k, &c);
  for(i=1; i<k; i++) {
    l *= 2; 
    l = l % 1000000007;
  }
  l = l*k;
  l = l % 1000000007;
  printf("%ld\n", l);

  return(0);
}