正如你们中的一些人可能会注意到这个问题是从
Project Euler开始的
problem 16.我用C#4.0的新“bigInt”功能解决了这个问题,这个功能相当简单,但也没有真正学到我应该学到的东西.我假设因为它是2 ^ 1000会有某种位移解决方案,但我无法弄清楚它究竟是如何工作的.
有没有人知道如何在不使用bigint的情况下计算2 ^ 1000?
解决方法
这是一种相当天真的方式,只需使用数字列表(或数组)在python中执行此操作
digits = [1] for n in range(1000): newdigits = [] carry = 0 for digit in digits: s = 2*digit+carry carry = s/10 s = s%10 newdigits.append(s) if carry: newdigits.append(carry) digits = newdigits print "".join(map(str,reversed(digits)))
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。