초계승 수 체계
면접 대비시간 제한1초메모리 제한1024 MB
분수 p/q를 슈퍼팩토리얼 기수법으로 변환하여 각 자리의 값 a_1, a_2, ...를 구합니다.
문제
최고로 완벽한 행성 i1c5l에서는 프로그래밍 대회 때 여러 가지 수 체계를 쓴다. 2부에서는 초계승 수 체계를 쓴다. 이 체계에서는 임의의 양의 정수를 계승의 역수들의 선형 결합으로 나타낸다.
여기서 은 음이 아닌 정수이고, 인 각 는 를 만족하는 정수이다. 초계승 수 표기의 꼬리에 붙는 의미 없는 0은 생략한다. 유리수 를 초계승 수 체계로 나타내라.
입력
한 줄에 공백으로 구분된 두 정수 와 가 주어진다. (, )
출력
한 줄에 공백으로 구분된 정수 을 출력한다. 이 수열은 의 초계승 수 표기이다. 답이 여러 개라면 그중 아무것이나 출력해도 된다.