#BJSC091. 快速幂

    ID: 4284 Type: Default 1000ms 256MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>北京科学中心算法初体验递归算法

快速幂

快速幂

题目描述

输入整数 a 和正整数 b,计算并输出 a 的 b 次方。测试数据保证结果在 32 位有符号整数范围内。

输入格式

一行两个整数 a、b,其中 b 为正整数,且结果在 32 位有符号整数范围内。

输出格式

输出 a 的 b 次方。

样例

2 1
2

来源

BJSC