eolymp
bolt
Try our new interface for solving problems
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}".
Zaman məhdudiyyəti 3 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB
Giriş verilənləri #1
20 1
Çıxış verilənləri #1
10000000000000000000

Şərh: Оригинал условия на английском.