乘方计算

题意

计算整数 $a^n$ ，题面保证结果范围安全。

思路

pow(base, exponent) 是 Python 的整数乘方内建函数，与 base ** exponent 等价。它比手写循环反复乘更直接。

代码

Python代码

python

1
2base, exponent = map(int, input().split())
print(pow(base, exponent))

C++代码

cpp

1
2
3
4
5
6
7
8
9
10
11
12
13#include <cstdio>

int main(){
    int a,n;
    scanf("%d%d",&a,&n);
    int i;
    int ans = 1;
    for (i=1;i<=n;i++){
        ans = ans *a;
    }
    printf("%d\n",ans);
    return 0;
}

复杂度

内建整数幂使用高效算法；在本题范围下可视为 $O(\log n)$ 次大整数乘法。

总结

固定底数的整数幂优先使用 pow 或 **，无需手写循环。

目录

题意

思路

代码

Python代码

C++代码

复杂度

总结