만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

초계승 수 체계

면접 대비

시간 제한1초메모리 제한1024 MB

요약
분수 p/q를 슈퍼팩토리얼 기수법으로 변환하여 각 자리의 값 a_1, a_2, ...를 구합니다.
난이도

보통10점 중 4점

유형
수학, 구현
정답자
아직 제출이 없습니다

문제

최고로 완벽한 행성 i1c5l에서는 프로그래밍 대회 때 여러 가지 수 체계를 쓴다. 2부에서는 초계승 수 체계를 쓴다. 이 체계에서는 임의의 양의 정수를 계승의 역수들의 선형 결합으로 나타낸다.

pq=a1+a22!+a33!+…+ann!\frac{p}{q} = a_1 + \frac{a_2}{2!} + \frac{a_3}{3!} + \ldots + \frac{a_n}{n!}

여기서 a1a_1은 음이 아닌 정수이고, k≥2k \ge 2인 각 aka_k는 0≤ak<k0 \le a_k < k를 만족하는 정수이다. 초계승 수 표기의 꼬리에 붙는 의미 없는 0은 생략한다. 유리수 pq\frac{p}{q}를 초계승 수 체계로 나타내라.

입력

한 줄에 공백으로 구분된 두 정수 pp와 qq가 주어진다. (1≤p≤1061 \le p \le 10^6, 1≤q≤1061 \le q \le 10^6)

출력

한 줄에 공백으로 구분된 정수 a1,a2,…,ana_1, a_2, \ldots, a_n을 출력한다. 이 수열은 pq\frac{p}{q}의 초계승 수 표기이다. 답이 여러 개라면 그중 아무것이나 출력해도 된다.

예제3

  1. 예제 1

    입력
    1 2
    
    예상 출력
    0 1
    
  2. 예제 2

    입력
    2 10
    
    예상 출력
    0 0 1 0 4
    
  3. 예제 3

    입력
    10 2
    
    예상 출력
    5