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

Условие

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

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

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

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

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

Ограничения

0 ≤ A ≤ 10⁵⁰, 0 < n ≤ 1000

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

10203756485819806252197658031528043601970
2

104116646421909761950282879573175588809976767764774752111453905887721451787880900

55786
17

490827381405222212342433355512086149590506305271663102056527621790991920279453696