okhaohao116 发表于 2016-5-20 00:25:43

输入N(1<=N<=1000000000) 求出N的N次幂的个位数

求个方法解决N的N位数 很大 存不了 是否用数组存 如果是应该怎么存? 谢谢大神们

n0noper 发表于 2016-5-20 09:26:00


1. 你的标题 中的问题,不用全部存储,如果只想知道个位数,那就只是拿个位数计算就可以了。例如:2...4 ^ 200 那就只计算4 的 200次方,并且计算过程中只保存个位数的截取就可以了。

2. 如果你想全部存储,我第一印象想到的,也是数组 (好巧好巧{:10_284:}) 那就把你输入的数据进行截取,这个我想到的方法太烂了··· 卤煮还是网上找一下吧,不用想,算法肯定是有的。


zhouxcpython 发表于 2016-5-26 10:07:18

{:5_108:}谢谢分享
页: [1]
查看完整版本: 输入N(1<=N<=1000000000) 求出N的N次幂的个位数