python语言表达式5%2_python 计算2**3**4**5%10**8 的说明

本文探讨了如何处理Python中大规模指数表达式,通过分析指数运算的规律,减少了不必要的计算,例如2**3**4**5%10**8。通过找出重复模式和间隔,提出了一种优化方法,降低了计算复杂度。
摘要由CSDN通过智能技术生成

在群里看到了有一个群使用这个2**3**4**5%10**8作为验证的问题,直接在python输入计算,很显然等了半天都没有反应,因为指数的运算太大了

3**4**5运算如下

373391848741020043532959754184866588225409776783734007750636931722079040617265251229993688938803977220468765065431475158108727054592160858581351336982809187314191748594262580938807019951956404285571818041046681288797402925517668012340617298396574731619152386723046235125934896058590588284654793540505936202376547807442730582144527058988756251452817793413352141920744623027518729185432862375737063985485319476416926263819972887006907013899256524297198527698749274196276811060702333710356481L

然后是2的上面那么多次方....

经过一些人的指点,总结大概方法如下:

1、需要减少指数的大小,主要通过去除不必要的运算,而不必要的运算就是,2的指数运算会出现重复的情况。

如重复最后一位2的时候

2**1 2

2**2 4

2**3 8

2**4 16

2**5 32

2**6 64

2**7 128

2**8 256

2**9 512

2**10 1024

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值