题目描述
给出一个整数$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}$
给出一个整数$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}$