输入N（1<=N<=1000000000）求出N的N次幂的个位数

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

您需要登录才可以下载或查看，没有账号？立即注册

x

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

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

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

2. 如果你想全部存储，我第一印象想到的，也是数组 (好巧好巧

) 那就把你输入的数据进行截取，这个我想到的方法太烂了··· 卤煮还是网上找一下吧，不用想，算法肯定是有的。

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

谢谢分享

账号		自动登录	找回密码
密码			立即注册

输入N（1<=N<=1000000000） 求出N的N次幂的个位数