给出一个整数a和一个正整数n,求乘方an。 输入 一行,包含两个整数a和n。-1000000<a<1000000,1<n<10000。 输出 一个整数,即乘方结果。题目保证最终结果的绝对值不超过1000000。 样例输入 复制
时间: 2024-09-27 14:10:54 浏览: 72
有1个包含N个整数的数组A,定义1个数组的美丽值为数组中所有不同整数的和。求数组A的所有连续子序列的美丽值之和。
这是一个基础的数学问题,需要计算给定整数a的n次幂。在编程中,可以使用循环或者递归的方式实现。如果你想要一个简单的代码示例,这里有一个用Python编写的解决方案:
```python
def power(a, n):
if n == 1:
return a
elif n % 2 == 0:
# 如果n是偶数,我们可以先平方然后再除以2
half_power = power(a, n // 2)
return half_power * half_power
else:
# 如果n是奇数,我们先计算a的一半的n次幂,然后乘以a
half_power = power(a, (n - 1) // 2)
return a * half_power * half_power
# 样例输入
a = int(input().split()[0])
n = int(input().split()[1])
result = power(a, n)
print(result)
```
在这个代码中,`power`函数采用了分治策略,对于偶数n,它会递归地将问题规模减半;对于奇数n,它先计算一半的幂,再乘以底数a。
阅读全文