아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

바닥수

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

요약
자릿수 곱을 반복해 한 자리가 될 때 주어진 N이 나오는 L자리 양의 정수를 아무거나 찾는다.
난이도

보통10점 중 5점

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

문제

쿠는 수를 가지고 놀다가 재미있는 계산법이 떠올랐다.

  • 양의 정수 AA에 대해서, AA를 AA의 모든 자릿수에 적힌 수들의 곱으로 바꾼다.

쿠는 위 연산을 어떤 양의 정수 PP가 한 자리 수가 될 때까지 반복했고, 그 수를 PP의 바닥수라고 정의했다. 예를 들어, 12341234의 바닥수는 88이다. 바닥수를 구하는 과정은 다음과 같다.

\[1234\rightarrow 24(=1\times 2\times 3\times 4)\rightarrow 8(=2\times 4)\]

바닥수를 잊어버린 쿠

쿠는 바닥수를 계산하는 데 몰두한 나머지 PP를 잊고 말았다. 그에게 주어진 단서는 PP의 자릿수와 PP의 바닥수이다. 쿠를 대신해 원래 수 PP를 구해 주자.

입력

PP의 바닥수를 나타내는 정수 NN과, PP의 자릿수 LL이 공백으로 구분되어 주어진다. (0≤N≤9; 2≤L≤18)\left( 0\leq N\leq 9;\ 2\leq L\leq 18 \right)

출력

바닥수가 NN이 되기 위한 LL자리 양의 정수 PP를 출력한다. PP는 00으로 시작하지 않아야 한다. 답이 여러 가지라면 아무거나 출력한다.

예제2

  1. 예제 1

    입력
    8 4
    
    예상 출력
    1234
    
  2. 예제 2

    입력
    0 10
    
    예상 출력
    1234567890