머나먼 나라에는 세 아들을 가진 어느 귀족이 살고 있었습니다. 그 중 첫쨰는 매우 똑똑하고, 그의 각별한 능력은 계산입니다 : 그는 종이나 연필 없이도 5x5 행렬의 행렬식을 찾을 수 있습니다. 둘째 또한 매우 똑똑하고, 그는 이론적 질문에 강점이 있습니다. 그러나 막내는 수학에 전혀 재능이 없습니다.
어느 날 그들은 산책을 나갔습니다. 갑자기 바람이 불기 시작했고 무언가가 태양을 그들에게서 가로막았습니다 : 성공적이지 못한 사냥 이후 그의 동굴로 돌아가던 굶주린 드래곤이었습니다.
"이봐, 자네들. 내가 문제를 내지, 그리고 해결하지 못한다면, 그 무엇도 자네를 구할 수 없을거야!" — 드래곤이 말했습니다.
첫째는 아이러니한 미소를 지었습니다. 물론, 그들은 너무나 똑똑해서 그들이 대답할 수 없는 질문을 낼 수 있는 드래곤은 없을 것이었습니다.
"양의 정수 중에 d로 나눌 수 있고 n의 자릿수를 가진 수를 대어라, 여기서 d는 45이고 n은 3이다!" - 이것이 드래곤의 질문이었습니다.
"135" — 첫째가 대답했습니다.
"좋아, 이제 가 봐도 된다. 하지만 나는 내년에 비슷한 질문을 가지고 돌아올 것이다" - 화가 난 굶주린 드래곤은 이렇게 말하고는 날아갔습니다.
1년이 지나고, 첫째는 결혼하여 부모님의 집을 떠났습니다. 두 동생들은 이 일에 대해 이야기하며 산책을 하다가, 드래곤을 다시 만났습니다.
"이봐 자네들. 양의 정수 중에 23으로 나눌 수 있고 정확히 1의 자릿수를 가진 수를 대어라"
"정답 없음" — 둘째가 대답했습니다.
"여전히 매우 똑똑하군. 이제 가봐도 된다. 하지만 나는 다시 돌아와 비슷한 문제를 낼 것이다" — 드래곤이 말하고는 날아가버렸습니다.
또 1년이 지나갔고 둘째도 결혼해 부모님의 집을 떠났습니다. 막내는 이제 밖에 나가지 않습니다. 드래곤의 문제에 답할 만큼 충분한 지식을 가지고 있지 않기 떄문입니다. 그를 도와 프로그램을 적어 주십시오 — 소년은 매우 두려워하고 있습니다.
입력 파일은 1개의 줄로 이루어져있고, 각각 n과 d가 적혀져 있습니다.
드래곤의 질문에 답이 될 것을 출력하십시오. n자리 숫자 (0으로 시작하지 않는) 또는 'No solution'의 형식이어야 합니다.
copper09 1년 전
머나먼 나라에는 세 아들을 가진 어느 귀족이 살고 있었습니다. 그 중 첫쨰는 매우 똑똑하고, 그의 각별한 능력은 계산입니다 : 그는 종이나 연필 없이도 5x5 행렬의 행렬식을 찾을 수 있습니다. 둘째 또한 매우 똑똑하고, 그는 이론적 질문에 강점이 있습니다. 그러나 막내는 수학에 전혀 재능이 없습니다.
어느 날 그들은 산책을 나갔습니다. 갑자기 바람이 불기 시작했고 무언가가 태양을 그들에게서 가로막았습니다 : 성공적이지 못한 사냥 이후 그의 동굴로 돌아가던 굶주린 드래곤이었습니다.
"이봐, 자네들. 내가 문제를 내지, 그리고 해결하지 못한다면, 그 무엇도 자네를 구할 수 없을거야!" — 드래곤이 말했습니다.
첫째는 아이러니한 미소를 지었습니다. 물론, 그들은 너무나 똑똑해서 그들이 대답할 수 없는 질문을 낼 수 있는 드래곤은 없을 것이었습니다.
"양의 정수 중에 d로 나눌 수 있고 n의 자릿수를 가진 수를 대어라, 여기서 d는 45이고 n은 3이다!" - 이것이 드래곤의 질문이었습니다.
"135" — 첫째가 대답했습니다.
"좋아, 이제 가 봐도 된다. 하지만 나는 내년에 비슷한 질문을 가지고 돌아올 것이다" - 화가 난 굶주린 드래곤은 이렇게 말하고는 날아갔습니다.
1년이 지나고, 첫째는 결혼하여 부모님의 집을 떠났습니다. 두 동생들은 이 일에 대해 이야기하며 산책을 하다가, 드래곤을 다시 만났습니다.
"이봐 자네들. 양의 정수 중에 23으로 나눌 수 있고 정확히 1의 자릿수를 가진 수를 대어라"
"정답 없음" — 둘째가 대답했습니다.
"여전히 매우 똑똑하군. 이제 가봐도 된다. 하지만 나는 다시 돌아와 비슷한 문제를 낼 것이다" — 드래곤이 말하고는 날아가버렸습니다.
또 1년이 지나갔고 둘째도 결혼해 부모님의 집을 떠났습니다. 막내는 이제 밖에 나가지 않습니다. 드래곤의 문제에 답할 만큼 충분한 지식을 가지고 있지 않기 떄문입니다. 그를 도와 프로그램을 적어 주십시오 — 소년은 매우 두려워하고 있습니다.
입력 파일은 1개의 줄로 이루어져있고, 각각 n과 d가 적혀져 있습니다.
드래곤의 질문에 답이 될 것을 출력하십시오. n자리 숫자 (0으로 시작하지 않는) 또는 'No solution'의 형식이어야 합니다.