菜鸟求教如何求一个数n的n次方的尾数(n可以是很大的数)

C语言 码拜 9年前 (2015-05-11) 965次浏览 0个评论
 

我用的是将n次方分解为多次循环相乘,每次取相乘后的积的最后一位作为新的一个因数,但当要求的数比较大的时候用时会比较长,请问有什么更优的算法去解决这个问题吗?求大神指点迷津,谢谢

题目如下:
菜鸟求教如何求一个数n的n次方的尾数(n可以是很大的数)

20分
只取个位数,个数只有[0,9], 作表算出循环数,直接查表算就行了
20分
跟这个题目一样:
http://acm.hdu.edu.cn/showproblem.php?pid=1061
可以在这里找答案:
http://acm.hdu.edu.cn/discuss/problem/list.php?problemid=1061
引用 1 楼 fly_dragon_fly 的回复:

只取个位数,个数只有[0,9], 作表算出循环数,直接查表算就行了

恩,过后我也想到了这个方法


CodeBye 版权所有丨如未注明 , 均为原创丨本网站采用BY-NC-SA协议进行授权 , 转载请注明菜鸟求教如何求一个数n的n次方的尾数(n可以是很大的数)
喜欢 (0)
[1034331897@qq.com]
分享 (0)

文章评论已关闭!