1069：乘方计算

原创已于 2022-08-01 18:21:26 修改 · 166 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

于 2022-08-01 18:19:12 首次发布

该代码实现了一个简单的快速幂运算算法，用于在给定一个整数`a`和正整数`n`的情况下，计算`a`的`n`次方。代码通过循环将指数n逐步分解，每次将结果乘以前一次的乘积，有效地减少了乘法操作的次数。最终输出的乘方结果在题目所给的限制范围内。

部署运行你感兴趣的模型镜像

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 65760 通过数: 45145

【题目描述】

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

【输入】

一行，包含两个整数aa和nn。−1000000≤a≤1000000，1≤n≤10000−1000000≤a≤1000000，1≤n≤10000。

【输出】

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

【输入样例】

2 3

【输出样例】

不要复制不要复制不要复制不要复制不要复制不要复制不要复制不要复制不要复制不要复制不要复制不要复制不要复制不要复制不要复制不要复制不要复制不要复制不要复制不要复制不要复制不要复制不要复制不要复制不要复制不要复制不要复制不要复制不要复制不要复制不要复制不要复制不要复制不要复制不要复制不要复制不要复制不要复制不要复制不要复制不要复制不要复制不要复制

代码部分

水

#include <iostream>

using namespace std;

int main()
{
    int a,n,s=0;
    cin>>a>>n;
    for(int i=1;i<n;i++)
    {
     if(s==0)
     {
      s=a;
     }

     a=a*s;
    }
    cout << a << endl;
    return 0;
}

您可能感兴趣的与本文相关的镜像