python怎么算2的3次方,python中2的n次方代码

这篇文章主要介绍了怎么样用python编写2的n次方,n由键盘输入,具有一定借鉴价值,需要的朋友可以参考下。希望大家阅读完这篇文章后大有收获,下面让小编带着大家一起了解一下。

2的n次方

[Python] 2的N次方

题目描述

对于一个整数N(512 <= N <= 1024),计算2的N次方并在屏幕显示十进制结果。

输入描述

输入一个整数N(512 <= N <= 1024)

输出描述

2的N次方的十进制结果

示例

输入

512

输出

13407807929942597099574024998205846127479365820592393377723561443721764030073546976801874298166903427690031858186486050853753882811946569946433649006084096

链接

链接: link.

思路1

python的暴力解法…直接进行N次方计算print 2**int(raw_input())

思路2

模拟乘法计算快码论文。以下代码仅供思路上的参考。因为,当N很大的时候,程序无法运行…

希望有大神指出应该如何优化 o(╥﹏╥)on = int(raw_input())

a = [int(0) for i in range(2**n)]

lon = len(a)

a[-1] = 1

flag = 0

k = 0

ans = []

while n>0:

for i in range(lon-1,-1,-1):

t = a[i] * 2 + flag # 保存结果

a[i] = t % 10 # 对数值进行更新&#x

猜你喜欢

转载自blog.csdn.net/mynote/article/details/133494332