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