Школьники ACM 2005 - Красивые степени

Задача E. Красивые степени ≡

задачи
видимые пробелы
простые формулы
широкий текст
редактор

Автор:	И. Лудов	Ограничение времени:	1 сек
Входной файл:	input.txt	Ограничение памяти:	2 Мб
Выходной файл:	output.txt

Условие

Математик Николай Николаевич очень любит красивые числа. Причем красивым он считает такое число, запись которого начинается с единицы, далее следуют несколько нулей, и заканчивается опять единицей. Его коллега Юрий Александрович считает, что если такое красивое число возвести в некоторую степень, то оно станет еще лучше. Николай Николаевич сомневается, но хочет проверить это. Вдруг получившиеся числа понравятся ему больше!

Так как вручную возводить в степень тяжело, а в программировании он разбирается не так хорошо, как в математике, вам придется ему помочь.

Формат входного файла

Во входном файле находятся два целых числа: N K, где

N — количество нулей в записи числа,
K — степень, в которую нужно возводить число.

Таким образом, если входной файл содержит 3 5, это значит, что нужно число 10001 возвести в пятую степень.
Обратите внимание, что если указано 0 нулей, подразумевается число 11, а не 1.

Формат выходного файла

В выходном файле должно содержаться заданное число, возведенное в заданную степень.

Ограничения

0 ≤ N ≤ 1000, 0 ≤ K ≤ 8

Примеры тестов

№	Входной файл (`input.txt`)	Выходной файл (`output.txt`)
1	`1 1`	`101`
2	`1 0`	`1`
3	`0 8`	`214358881`