극적인 곱셈
시간 제한2초메모리 제한128 MB
끝자리가 k이고 n을 곱하면 마지막 숫자를 맨 앞으로 옮긴 수와 같아지는 가장 작은 양의 정수 X를 구합니다.
문제
양의 정수 X의 마지막 십진수 숫자를 맨 앞으로 옮긴 수를 R(X)라고 하자. 예를 들어 X = 102564이면 R(X) = 410256이다.
양의 정수 X가 n × X = R(X)를 만족하면 X를 n-극적인 수라고 한다.
n과 k가 주어졌을 때, 마지막 숫자가 k인 n-극적인 수 중 가장 작은 수를 구하시오. 그런 수가 없으면 0을 출력한다. 수의 십진 표기는 0으로 시작할 수 없다.
입력
첫째 줄에 n과 k가 공백으로 구분되어 주어진다.
1 ≤ n ≤ 9, 1 ≤ k ≤ 9
출력
마지막 숫자가 k인 n-극적인 수 중 가장 작은 수를 출력한다. 그런 수가 존재하지 않으면 0을 출력한다.