당신은 일하면 지는 거라고 생각하고 있다. 가능하다면, 자고, 먹고, 백준에서 문제 풀고, 이 세 가지만을 반복하는 생활을 원하고 있다. 하지만, 현실은 달콤하지 않기 때문에, 그런 생활을 하기 위해서는 어느 정도의 자산이 필요하다.
당신은 당신이 원하는 이상적인 생활을 다음과 같이 모델링했다. 당신은 얼마만큼의 초기 자산을 가지고 있다. 매년 생활비가 c만큼 필요하기 때문에, 보유하고 있는 자산에서 정확히 c만큼을 연초에 현금화해서, 그 돈을 생활비로 사용한다. 당신은 현금화하지 않은 자산 전부를 연말까지 운용하는데, 절대로 일하지 않겠다는 강한 의지로부터 얻게된 천부적인 자산운용능력 덕분에, 반드시 연말에 r%만큼의 이익이 발생한다. 즉, M만큼의 자산을 운용하게 되면, 연말에 자산이 M (1 + r / 100) 이 된다. 이 때, 이익이 발생하면서 자산이 정수가 아니게 될 수도 있는데, 이 경우에는 소수점 아래를 버려서 정수로 만들어준다.
당신은 이런 이상적인 생활을 y년동안 지속하고 싶어한다. 즉, 위에서 설명한 일련의 과정을 y년동안 반복한 이후에, 가지고 있는 자산이 음수가 되지 않도록 하려고 한다. 이상적인 생활이 가능한 초기 자산이 얼마인지 알기만 한다면, 그만큼의 자산을 모으고 당당히 일을 하지 않으면서 살 수 있는 미래를 꿈꾸며, 당신은 잠시 동안 현실에 굴복해서 일하기로 마음 먹을 수 있을 것 같았다. 따라서 당신은 모델링한 이상적인 생활을 y년동안 지속하는 데에 필요한 초기 자산이 될 수 있는 가장 작은 정수를 구하는 프로그램을 작성하려고 한다.
ㅤ
입력
입력은 최대 50개의 테스트 케이스로 이루어져 있으며, 각 테스트 케이스는 다음과 같은 형식을 갖는다.
ycr
y는 이상적인 생활을 하는 기간을 나타내며, 1이상 100,000이하의 정수이다. c는 매년 필요한 생활비를 나타내며, 1이상 109이하의 정수이다. r은 연말까지 자산을 운용하였을 때 발생하는 이익(%)을 나타내며, 1이상 100이하의 정수이다.
입력의 마지막에는 3개의 0이 주어진다.
ㅤ
출력
각 테스트 케이스에 대해, 연초에 자산이 c만큼 줄어들고, 연말에 남은 자산이 r% 늘어나는 생활을 y년동안 지속하는 데에 필요한 초기 자산이 될 수 있는 가장 작은 정수를 한 줄에 하나씩 출력한다.
cinador 3년 전 2
문제
당신은 일하면 지는 거라고 생각하고 있다. 가능하다면, 자고, 먹고, 백준에서 문제 풀고, 이 세 가지만을 반복하는 생활을 원하고 있다. 하지만, 현실은 달콤하지 않기 때문에, 그런 생활을 하기 위해서는 어느 정도의 자산이 필요하다.
당신은 당신이 원하는 이상적인 생활을 다음과 같이 모델링했다. 당신은 얼마만큼의 초기 자산을 가지고 있다. 매년 생활비가 c만큼 필요하기 때문에, 보유하고 있는 자산에서 정확히 c만큼을 연초에 현금화해서, 그 돈을 생활비로 사용한다. 당신은 현금화하지 않은 자산 전부를 연말까지 운용하는데, 절대로 일하지 않겠다는 강한 의지로부터 얻게된 천부적인 자산운용능력 덕분에, 반드시 연말에 r%만큼의 이익이 발생한다. 즉, M만큼의 자산을 운용하게 되면, 연말에 자산이 M (1 + r / 100) 이 된다. 이 때, 이익이 발생하면서 자산이 정수가 아니게 될 수도 있는데, 이 경우에는 소수점 아래를 버려서 정수로 만들어준다.
당신은 이런 이상적인 생활을 y년동안 지속하고 싶어한다. 즉, 위에서 설명한 일련의 과정을 y년동안 반복한 이후에, 가지고 있는 자산이 음수가 되지 않도록 하려고 한다. 이상적인 생활이 가능한 초기 자산이 얼마인지 알기만 한다면, 그만큼의 자산을 모으고 당당히 일을 하지 않으면서 살 수 있는 미래를 꿈꾸며, 당신은 잠시 동안 현실에 굴복해서 일하기로 마음 먹을 수 있을 것 같았다. 따라서 당신은 모델링한 이상적인 생활을 y년동안 지속하는 데에 필요한 초기 자산이 될 수 있는 가장 작은 정수를 구하는 프로그램을 작성하려고 한다.
ㅤ
입력
입력은 최대 50개의 테스트 케이스로 이루어져 있으며, 각 테스트 케이스는 다음과 같은 형식을 갖는다.
y c r
y는 이상적인 생활을 하는 기간을 나타내며, 1이상 100,000이하의 정수이다. c는 매년 필요한 생활비를 나타내며, 1이상 109이하의 정수이다. r은 연말까지 자산을 운용하였을 때 발생하는 이익(%)을 나타내며, 1이상 100이하의 정수이다.
입력의 마지막에는 3개의 0이 주어진다.
ㅤ
출력
각 테스트 케이스에 대해, 연초에 자산이 c만큼 줄어들고, 연말에 남은 자산이 r% 늘어나는 생활을 y년동안 지속하는 데에 필요한 초기 자산이 될 수 있는 가장 작은 정수를 한 줄에 하나씩 출력한다.