虚心请教一个数学问题

jp1984 jp1984 墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年,写一次发全网 我也要 + 加入社区
1)求666^666的最后十位数
2)求666!^666!的最后十位数

我想解决了1)则可以解决2) .对于666!可对其展开成 素数的幂乘形式.
这个问题我零星的想了有一个礼拜.得到了各种各样的思路,但是都没有办法进行下去.
最有希望开展下去的思路是. 如何找到 x(mod a),和 x(mod a^n) n>=1 之间的关系.
本题编程可能比较容易实现 .对大指数的幂,可把幂化为2进制来解决。

请教各位同志,怎么解决这个问题呢?
...全文
评论 22
收藏 已收藏
分享
返回顶部
jp1984
数据结构与算法 33,027 成员 35,334 内容