#P1246. 【例41.1】 乘方计算

    ID: 165 远端评测题 1000ms 128MiB 尝试: 4 已通过: 2 难度: 10 上传者: 标签>函数与递归函数快速幂/取模一本通编程启蒙

【例41.1】 乘方计算

说明

给出一个整数aa和一个正整数nn(−1000000≤a≤1000000−1000000≤a≤1000000,1≤n≤100001≤n≤10000),求乘方ana^n,即乘方结果。最终结果的绝对值不超过10000001000000。

输入格式

一行,包含两个整数aa和nn。

输出格式

一个整数,即乘方结果。题目保证最终结果的绝对值不超过1000000。

样例

2 3
8