题目背景

Special for beginners, ^_^

题目描述

给定两个整数a、b，求$a^b$。

输入格式

两个整数 A 和 B, 满足 $1\leq A,B\leq 1e9$ .

输出格式

一个整数, 表示 $a^b$ 对1e9+7取模后的结果.

样例

100 100000

962763915

样例解释

无