책 제작 방법 1초 256MB

문제

C개의 문자로 한 줄에 W개의 문자, 한 페이지에 L줄로 이루어진 총 P페이지의 책을 만들려고 한다.

총 몇 권의 다른 종류의 책을 만드는 것이 가능한지 출력하시오.

각 테스트 케이스는 네 정수 C\ W\ L\ P가 주어진다.

입력의 끝은 0\ 0\ 0\ 0으로 주어진다.

각 테스트 케이스별로 각 줄에 주어진 조건하에서 총 몇 권의 다른 종류의 책을 만드는 것이 가능한지 출력한다.

각 출력 값은 2^{63} 미만의 값임이 보장된다.

입력

4space_bar2space_bar2space_bar2keyboard_return
4space_bar3space_bar2space_bar2keyboard_return
0space_bar0space_bar0space_bar0

출력

65536keyboard_return
16777216

UVa HSPC 2014 D번