题目描述

给出一个整数$a$和一个正整数$n$，求乘方a^n，即乘方结果。

输入格式

一行，包含两个整数$a$和$n$。

输出格式

输出一行，表述结果（结果需要对1000007取余数）。

样例数据

input

2 3

output

8

数据规模与约定

$1\leq n \leq 10^9$

$1\leq a \leq 10^4$

时间限制：$1 \text{s}$

空间限制：$256 \text{MB}$