시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 163 27 25 24.272%

문제

영식이와 민식이는 케이크를 나누어 먹으려고 한다. 일단 영식이가 절반을 먹고, 민식이가 남은 절반을 먹는다. 또 계속 이렇게 절반을 먹고 한다. 이렇게 무한번 하고 나면 결국 케이크를 다 먹게 된다. 표로 만들어 보면 다음과 같다.

영식 민식
1/2 1/4
1/8 1/16
1/32 1/64
1/128 1/256
... ...

위와 같이 먹게 되면 영식이는 항상 민식이의 두 배를 먹게 되므로 케이크의 2/3을 먹게 되고, 민식이는 1/3을 먹게 된다.

케이크를 재미있게 먹기 위해서 여러 가지 패턴을 만들기로 했다. 그렇게 되면 영식이가 먹게되는 케이크는 달라지게 된다. 만약 “영식,민식,영식”과 같이 먹게되면 다음과 같이 먹는다.

이렇게 되면 영식이는 5/7을 먹게 된다.

영식이가 먹게되는 케이크의 양이 분수로 주어진다. 그때, 패턴을 출력하는 프로그램을 작성하시오.

영식 민식 영식
1/2 1/4 1/8
1/16 1/32 1/64
1/128 1/256 1/512

입력

첫째 줄에 a와 b가 주어진다. a와 b는 a/b에서 분자와 분모다. b는 1보다 크거나 같고, 263-1보다 작거나 같은 자연수이고, a는 0보다 크거나 같고, b보다 작거나 같은 정수이다. a와 b는 서로소이다.

출력

첫째 줄에 먹는 패턴을 출력한다. 패턴은 영식은 *로, 민식은 -로 출력한다. 만약 패턴의 길이가 60을 넘어간다면 -1을 출력한다. 가능한 패턴이 여러가지이면 짧은 것을 출력한다.

예제 입력

2 3

예제 출력

*-

힌트

출처

  • 문제를 번역한 사람: baekjoon
  • 빠진 조건을 찾은 사람: HyehwA