#include long long power(int k); int main() { int a,b,c,k; scanf("%d %d %d %d",&a,&b,&k,&c); if(c!=a&&c!=b) printf("0\n"); else { long long res; res=power(k); printf("%Ld\n",res); } return 0; } long long power(int k) { int i; long long r=1; for(i=1;i