[BOJ 13017] 특이한 수

View as PDF

Submit solution

Points: 3
Time limit: 2.0s
Memory limit: 512M

Problem types
Allowed languages
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text

이 문제는 특이한 수를 찾는 문제이다. 특이한 수 N의 성질은 다음과 같다.</p>

  • a자리의 양의 정수 (leading zero 없음)
  • 마지막 자리의 숫자를 맨 앞으로 옮겨서 만든 새로운 수를 N' 이라고 하면, N' = b × N 을 만족함

a, b 가 주어졌을 때, 특이한 수들 중 가장 작은 것을 구해보자.

입력 형식

첫째 줄에 a, b (1 ≤ a ≤ 106, 1 ≤ b ≤ 9)가 주어진다.

출력 형식

첫째 줄에 문제의 조건을 만족하는 특이한 수를 출력한다. 만약 조건을 만족하는 특이한 수가 없다면 "Impossible" 을 출력한다.

예제 입력 1

3 1

예제 출력 1

111

예제 입력 2

1 3

예제 출력 2

Impossible

예제 입력 3

12 4

예제 출력 3

102564102564

Comments

There are no comments at the moment.