菜鸟请教如何求n的n次方的个位数（n可以很大） - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → 菜鸟请教如何求n的n次方的个位数（n可以很大）

欢迎加入我们，一同切磋技术

共有 454 人关注过本帖

标题：菜鸟请教如何求n的n次方的个位数（n可以很大）

取消只看楼主加入收藏

ma815841356

等　级：新手上路
帖　子：34
专家分：0
注　册：2015-5-3
结帖率：100%

已结贴√ 问题点数：10 回复次数：1

菜鸟请教如何求n的n次方的个位数（n可以很大）

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

题目如下：

图片附件: 游客没有浏览图片的权限，请登录或注册

搜索更多相关主题的帖子: 如何　

2015-05-08 09:05

ma815841356

等　级：新手上路
帖　子：34
专家分：0
注　册：2015-5-3

得分:0

回复 2楼 rjsp

谢谢指点

2015-05-09 00:07

快速回复：菜鸟请教如何求n的n次方的个位数（n可以很大）