問題
3개의 소수(prime number) 가 주어졌을 때 Hamming 수열 Hi를 다음과 정의 한다.
Hi(p1,p2,p3) = p1, p2, p3으로 이룰 수 있는 수중에 i번째로 작은 수
예를 들어, H(2, 3, 5) = 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 20, 24, 25, 27, ... 와 같다. 따라서 H5(2, 3, 5)은 6이 된다.
入力
한 줄에 p1, p2, p3, i가 사이에 공백을 두고 입력된다.
出力
입력된 p1, p2, p3, i 에 대한 Hi(p1,p2,p3)을 출력한다. 출력 되는 숫자는 10^18을 넘지 않는다.
例題
7 13 19 100
26590291
出典
Northeastern Europe 2000, poj 3996
ログインしないとコードを書けません。