시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 15 4 1 50.000%

문제

세준이는 저항을 연결하려고 한다. 세준이는 저항의 크기가 1과 2인 것을 무한대로 가지고 있다.

저항 R1, R2, R3 ,... Rn을 직렬로 연결 하면, (R1+R2+R3+...+Rn)이 되고, 병렬로 연결 하면, 1/((1/R1)+(1/R2)+(1/R3)+...+(1/Rn))이 된다.

두 수 a와 b가 주어졌을 때, 저항을 몇 개를 연결해야 a/b가 되는지 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 a와 b가 주어진다. a와 b는 50000보다 작거나 같은 자연수이다.

출력

첫째 줄에 필요한 저항의 최소 개수를 출력한다. 만약 필요한 저항의 수가 16개보다 크다면 -1을 출력한다.

예제 입력

6 5

예제 출력

3

힌트

1과 2를 직렬연결한 것을 2와 병렬연결 하면 된다.

출처