시간 제한
메모리 제한
시간 제한
3초
메모리 제한
256 MB
먼 나라에 세 아들을 둔 귀족이 살고 있었습니다. 맏아들은 매우 영리했는데, 특히 계산에 뛰어나 종이와 연필 없이도 5차 행렬식을 머릿속으로 척척 구했습니다. 둘째 아들도 재능이 많았으며, 이론 문제에 특히 강했습니다. 하지만 막내는 수학에 전혀 소질이 없었습니다.
어느 날 세 형제가 산책을 나섰습니다. 갑자기 바람이 불더니 무언가가 해를 가렸습니다. 사냥에 실패하고 굴로 돌아가던 배고픈 용이었습니다.
"얘들아! 문제를 하나 내겠다. 풀지 못하면 그 무엇도 너희를 구하지 못할 것이다!"라고 용이 말했습니다.
형들은 그저 미소 지었습니다. 어떤 용도 자신들이 답하지 못할 문제를 낼 수는 없다고 여겼기 때문입니다.
"d로 나누어떨어지고 정확히 n자리인 양의 정수를 하나 말해 보아라. 단, d는 45이고 n은 3이다!"가 용의 질문이었습니다.
"135입니다."라고 맏아들이 답했습니다.
"좋다, 마음대로 가거라. 하지만 1년 뒤에 다시 와서 비슷한 문제를 내겠다."라며 실망한 용은 날아가 버렸습니다.
1년이 지나 맏아들은 결혼하여 부모의 집을 떠났습니다. 두 동생은 이 일을 이야기하며 산책하다가 다시 용을 만났습니다.
"얘들아, 23으로 나누어떨어지고 정확히 한 자리인 양의 정수를 말해 보아라."라고 용이 물었습니다.
"해가 없습니다."라고 둘째가 답했습니다.
"너희는 아직도 너무 영리하구나. 마음대로 가거라. 하지만 다시 와서 물어보겠다."라며 용은 날아가 버렸습니다.
또 1년이 지나 둘째도 결혼하여 집을 떠났습니다. 이제 막내는 용의 질문에 답할 지식이 부족해 밖에 나가지 못합니다. 몹시 겁에 질린 이 소년을 도와 프로그램을 작성해 주세요.
n과 d가 주어질 때, 정확히 n자리이고(맨 앞자리는 0이 아님) d로 나누어떨어지는 가장 작은 양의 정수를 구하세요. 그런 수가 없으면 해가 없다고 답하세요.
한 줄에 두 정수 n과 d가 주어집니다 (1≤n≤1000; 1≤d≤106).
한 줄에, 정확히 n자리이고(맨 앞자리는 0이 아님) d로 나누어떨어지는 가장 작은 양의 정수를 출력하세요. 그런 수가 없으면 문자열 No solution을 출력하세요.