시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 128 MB4851219226.744%

문제

다솜이의 보물 1호는 계산기이다. 어느 날 계산기를 떨어뜨리게 되었고, 계산기가 망가지게 되었다. 계산기는 이제 D자리까지 밖에 나타나지 않는다. 다솜이는 이 계산기를 이용해서 재미있는 일을 해보려고 한다.

가장 처음에 계산기에 표시되어 있는 수는 1이다. 다솜이는 계산기에서 정확하게 P번 만큼의 곱셈을 하려고 한다. 한번의 곱셈에 다솜이는 화면에 나와있는 수에 2와 9를 포함해서 그 사이에 있는 자연수를 곱하려고 한다. 수를 곱한 결과는 반드시 D자리 이하여야 한다. 다솜이가 P번의 곱셈을 해서 구할 수 있는 가장 큰 수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 다솜이의 계산기가 표시할 수 있는 자리수 D와 다솜이가 하려고하는 연산의 수 P가 주어진다. D는 2보다 크거나 같고, 8보다 작거나 같은 자연수이고, P는 30보다 작거나 같은 음이아닌 정수이다.

출력

첫째 줄에 다솜이가 만들 수 있는 가장 큰 수를 출력한다. 만약 P번의 연산을 수행했을 때 나오는 결과가 모두 D자리를 넘어간다면 -1을 출력한다.

예제 입력 1

4 3

예제 출력 1

729

예제 입력 2

8 0

예제 출력 2

1

예제 입력 3

2 3

예제 출력 3

98

예제 입력 4

8 10

예제 출력 4

99574272

예제 입력 5

8 20

예제 출력 5

99532800

예제 입력 6

8 30

예제 출력 6

-1

예제 입력 7

2 6

예제 출력 7

96

예제 입력 8

3 1

예제 출력 8

9

출처

  • 문제를 번역한 사람: baekjoon
  • 문제의 오타를 찾은 사람: ho94949