Məsələlər
Вопрос дракона
Вопрос дракона
В далекой стране жил благородный человек, и у него было три сына. Старший из них был очень умный, его исключительная сила состояла в том, что он легко мог вычислить определитель пять на пять в уме без бумаги и карандаша. Средний брат был также очень талантливым, а особенно силен он был в теоретических вопросах.
У младшего брата не было абсолютно никакого таланта в математике. Однажды они отправились на прогулку. Вдруг ветер подул, и что-то закрыло солнце от них: это был голодный дракон, который возвращался в свое логово после неудачной охоты.
"\textit{Эй, ребята. Я дам Вам задачу, но если Вы ее не решите, то уже ничего не спасет Вас!}" - сказал дракон.
Старший брат иронично усмехнулся. Братья были настолько умны, что никакой дракон не мог задать вопрос, на который они не смогли бы ответить.
"\textit{Назовите мне натуральное число, которое делится на }\textbf{d}\textit{ и содержит в себе в точности }\textbf{n}\textit{ цифр, считая что }\textbf{d}\textit{ равно сорока пяти, а }\textbf{n}\textit{ равно трем!}" - таков был вопрос дракона.
"\textit{Сто тридцать пять.}" - ответил старший из братьев.
"\textit{Хорошо, идите куда шли. Но я вернусь и задам подобный вопрос через год.}" - сказал расстроенный и голодный дракон, после чего и улетел.
Прошел год, старший брат женился и ушел из родительского дома. Двое младших братьев прогуливались, обсуждая это событие, как вдруг им снова повстречался дракон.
"\textit{Эй, ребята, назовите мне натуральное число, которое делится на двадцать три и содержит в себе только одну цифру}" - таков был вопрос дракона.
"\textit{Решения не существует}" - ответил средний брат.
"А ты тоже умен\textit{, иди куда шел. Но я вернусь и задам еще подобный вопрос.}" - сказал дракон и улетел.
Прошел еще год, женился средний брат и ушел из родительского дома. Младший брат боялся выходить на улицу, так как у него не было достаточно ума, чтобы отвечать на вопросы дракона.
Помогите ему и напишите программу - мальчик очень боится.
\InputFile
Во входном файле ровно одна строка с целыми числами \textbf{n} и \textbf{d} (\textbf{1} ≤ \textbf{n} ≤ \textbf{1000}; \textbf{1} ≤ \textbf{d} ≤ \textbf{1 000 000}).
\OutputFile
Первая и единственная строка выходного файла должна содержать ответ на вопрос дракона --- или число из \textbf{n} цифр (без лидирующих нулей), делящееся на \textbf{d} или строку "\textbf{No solution}".
Giriş verilənləri #1
20 1
Çıxış verilənləri #1
10000000000000000000
Şərh: Оригинал условия на английском.