乘方计算

题目描述

给定整数 $a$ 和正整数 $n$ （ $-10^6\le a\le 10^6$ ， $1\le n\le 10^4$ ），求 $a^n$ 。一行输入两个整数 $a$ 、 $n$ ，输出一个整数（题目保证 $|a^n|\le 10^6$ ）。样例： $2\ 3$ → $8$ 。

思路

把 result 初始化为 1，循环 n 次乘上 a 即可；题面保证 $|a^n|\le 10^6$ ，中间结果随 $k$ 单调不超界，int 累乘不会溢出。

参考代码

Python 版：

python

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20#!/usr/bin/env python3
# Author by Rainboy blog: https://rainboylv.com github: https://github.com/rainboylvx
# rbook: -> https://rbook.roj.ac.cn  https://rbook2.roj.ac.cn
# rainboy的学习导航网站: https://idx.roj.ac.cn
# create_at: 2026-09-29 17:09
# update_at: 2026-09-29 17:09

import sys


def solve() -> None:
    base, exponent = map(int, sys.stdin.buffer.read().split())

    # 题目保证 |a^n| <= 10^6，而 Python 的 ** 是精确的大整数快速幂，
    # 负底数、指数为 1 都天然正确，直接算即可。
    print(base ** exponent)


if __name__ == "__main__":
    solve()

C++ 版（同一算法）：

cpp

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32/**
 * Author by Rainboy blog: https://rainboylv.com github: https://github.com/rainboylvx
 * rbook: -> https://rbook.roj.ac.cn  https://rbook2.roj.ac.cn
 * rainboy的学习导航网站: https://idx.roj.ac.cn
 * create_at: 2026-10-05 00:04
 * update_at: 2026-10-05 00:04
 */

#include <bits/stdc++.h>
using namespace std;

typedef long long ll;

// 题目数据：|a| <= 10^6 且题面保证 |a^n| <= 10^6，int 完全够用。
int a, n;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    cin >> a >> n;

    // 朴素累乘：循环 n 次把 result *= a，n<=10^4，O(n) 完全可过。
    ll result = 1;
    for (int i = 0; i < n; i++) {
        result *= a;
    }

    cout << result << endl;

    return 0;
}

目录

题目描述

思路

参考代码