Page not loading? Try clicking here.
Placeholder

#6073

책 제작 방법 1s 256MB

Problems

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

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


Input

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

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


Output

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

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


Example 

4 2 2 2
4 3 2 2
0 0 0 0
65536
16777216


Source

UVa HSPC 2014 D번

You must sign in to write code.