题目描述

你的任务是计算 $a^b$ 对 1337 取模，$a$是一个正整数，$b$ 是一个非常大的正整数且会以字符串形式给出。

输入格式

2个整数$a$,$b$

输出格式

输出 $a$ 的 $b$ 次幂结果,结果对 1337 取模

2 3

8

2 10

1024

1 433852

1

2147483647 200

1198

数据范围

$1 \leqslant a \leqslant 2^{31} - 1$

$1 \leqslant b.length \leqslant 2000$

$0 \leqslant b[i] \leqslant 9$

$b$不含前导 0