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


