[BOJ 13017] 특이한 수
View as PDF
Submit solution
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text
Points:
3
Time limit:
2.0s
Memory limit:
512M
Problem types
Allowed languages
이 문제는 특이한 수를 찾는 문제이다. 특이한 수 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