특이한 수
시간 제한2초메모리 제한512 MB
자릿수 a와 배수 b가 주어질 때, 마지막 자리를 맨 앞으로 옮긴 수가 원래 수의 b배가 되는 가장 작은 a자리 수를 구하고, 없으면 Impossible을 출력한다.
문제
양의 정수 이 다음 두 조건을 모두 만족하면 을 특이한 수라고 한다.
- 은 자리 수이고, 맨 앞자리는 0이 아니다.
- 의 마지막 자리 숫자를 맨 앞으로 옮겨서 만든 수를 이라고 하면 이다.
와 가 주어질 때, 특이한 수 중 가장 작은 것을 구한다.
입력
첫째 줄에 와 가 공백 하나로 구분되어 주어진다. (, )
출력
첫째 줄에 조건을 만족하는 가장 작은 특이한 수를 출력한다. 조건을 만족하는 수가 없으면 Impossible을 출력한다.