求A=14^14^14的末两位数我记得思路是这样的:求末两位数就是求除以100的余数,先求除以4的余数,再求除以25的余数,再通过某种方法计算的盗除以100的余数.我年龄小= 请相信我!
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/20 05:25:48
![求A=14^14^14的末两位数我记得思路是这样的:求末两位数就是求除以100的余数,先求除以4的余数,再求除以25的余数,再通过某种方法计算的盗除以100的余数.我年龄小= 请相信我!](/uploads/image/z/14983711-7-1.jpg?t=%E6%B1%82A%3D14%5E14%5E14%E7%9A%84%E6%9C%AB%E4%B8%A4%E4%BD%8D%E6%95%B0%E6%88%91%E8%AE%B0%E5%BE%97%E6%80%9D%E8%B7%AF%E6%98%AF%E8%BF%99%E6%A0%B7%E7%9A%84%EF%BC%9A%E6%B1%82%E6%9C%AB%E4%B8%A4%E4%BD%8D%E6%95%B0%E5%B0%B1%E6%98%AF%E6%B1%82%E9%99%A4%E4%BB%A5100%E7%9A%84%E4%BD%99%E6%95%B0%2C%E5%85%88%E6%B1%82%E9%99%A4%E4%BB%A54%E7%9A%84%E4%BD%99%E6%95%B0%2C%E5%86%8D%E6%B1%82%E9%99%A4%E4%BB%A525%E7%9A%84%E4%BD%99%E6%95%B0%2C%E5%86%8D%E9%80%9A%E8%BF%87%E6%9F%90%E7%A7%8D%E6%96%B9%E6%B3%95%E8%AE%A1%E7%AE%97%E7%9A%84%E7%9B%97%E9%99%A4%E4%BB%A5100%E7%9A%84%E4%BD%99%E6%95%B0.%E6%88%91%E5%B9%B4%E9%BE%84%E5%B0%8F%3D+%E8%AF%B7%E7%9B%B8%E4%BF%A1%E6%88%91%21)
求A=14^14^14的末两位数我记得思路是这样的:求末两位数就是求除以100的余数,先求除以4的余数,再求除以25的余数,再通过某种方法计算的盗除以100的余数.我年龄小= 请相信我!
求A=14^14^14的末两位数
我记得思路是这样的:求末两位数就是求除以100的余数,先求除以4的余数,再求除以25的余数,再通过某种方法计算的盗除以100的余数.我年龄小= 请相信我!
求A=14^14^14的末两位数我记得思路是这样的:求末两位数就是求除以100的余数,先求除以4的余数,再求除以25的余数,再通过某种方法计算的盗除以100的余数.我年龄小= 请相信我!
首先,记得一个公式
(a^n) mod b = ((a mod b)^n) mod b.
其中,mod 是取余的意思,如 7 mod 4 = 3.
则题目就是求A mod 100的结果,由公式可知,
A mod 100
=14^14^14 mod 100
=(14^14 mod 100)^14 mod 100
而
14^14 mod 100
=(14*14)^7 mod 100
=(14*14 mod 100)^7 mod 100
=(-4)^7 mod 100
=16*16*16*(-4) mod 100 II)
=(-16384) mod 100
=16
II)=[(256 mod 100)*(-64 mod 100)] mod 100
=(56*36) mod 100
=2016 mod 100
=16
从而
A mod 100
=16^14 mod 100
=256^7 mod 100
=(256 mod 100)^7 mod 100
=56^7 mod 100
=3136*3136*3136*56 mod 100
=36*36*36*56 mod 100
=1296*2016 mod 100
=(-4*16) mod 100
=(-64) mod 100
=36
即A=14^14^14的末两位数是36.
过程有点复杂,慢慢理解.