Задача A. Возведение большого числа в степень

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

Условие

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

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

Первая строка входного файла "input.txt" представляет собой десятичную запись длинного целого числа A. Следующая строка содержит показатель степени n, в которую необходимо возвести указанное число.

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

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

Ограничения

0 ≤ A ≤ 1050, 0 < n ≤ 1000

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

Входной файл (input.txt) Выходной файл (output.txt)
1
10203756485819806252197658031528043601970
2
104116646421909761950282879573175588809976767764774752111453905887721451787880900
2
55786
17
490827381405222212342433355512086149590506305271663102056527621790991920279453696

0.103s 0.021s 15