일부 양의 정수에는 연쇄 분할 이라는 속성이있는 것으로 표시 될 수 있습니다 . 숫자를 n 으로 나눌 수 있으려면 세 가지 요구 사항을 충족해야합니다.
각 숫자는 그 뒤에 오는 n 숫자로 형성된 숫자를 나눕니다 .
예를 들어, 숫자 7143는 사슬 나누어 2~7 때문에 14 분할하고 분할 43. 1입니다 하지 사슬 나누어 143을 분할하지 않는 3 내지 7에 의한 때문에.
분할 성을 고려한 각 하위 시퀀스에는 선행 0이 없어야합니다.
예를 들어 08은 앞에 0이 있으므로 숫자 14208은 2로 나눌 수 없습니다. 그러나 208은 앞에 0이 없기 때문에 3으로 체인으로 나눌 수 있습니다.
숫자의 모든 숫자는 고유해야합니다.
예를 들어, 숫자 14280은 2, 3, 4로 사슬로 나눌 수 있습니다. 사슬 나누기에 대한 설명이 명확하지 않은 경우 의견에 질문하십시오.
입력
프로그램에 대한 입력은 단일 integer n
뒤에 공백과 특정 숫자가 밑줄로 바뀐 숫자로 구성됩니다. 예를 들어, 다음은 가능한 입력입니다.
3 6__2__4508
n 은 1보다 큽니다. 숫자는 완전히 밑줄이되지 않습니다. 첫 번째 숫자가 밑줄이 아니라고 보장 할 수 없습니다. 첫 번째 숫자는 0 이 아닙니다. n 은 숫자의 자릿수보다 크거나 같습니다.
산출
결과 숫자가 n으로 체인으로 나눌 수 있도록 숫자를 정수로 대체하여 숫자를 출력하십시오 . 사슬-분할 수를 완성하는 여러 방법이 존재하는 경우, 어떤 것도 출력으로 사용될 수 있습니다. 완료 할 수있는 숫자가 없으면을 출력하십시오 no answer
. 예를 들어, 입력 예의 출력은 다음과 같습니다.
6132794508
이것은 코드 골프이므로 가장 짧은 코드가 승리합니다.
n
이상의 해당 번호의 자릿수와 동일하고, 숫자는 체인 나눌?