大整数幂运算

题目描述

给定两个正整数 a 和 n ， a 的范围是 1=< a <=10^100， n 的范围是 1 =< n<= 100。计算 a^n 的结果并输出。由于结果可能非常大，需要使用高精度计算。

输入格式

第一行输入一个字符串，表示大整数 a 。 第二行输入一个整数 n 。

输出格式

输出一个字符串，表示 a^n 的计算结果。

样例输入

12345678901234567890 2

样例输出

152415787501905200996706936720900