作业帮 > 数学 > 作业

2008*2008*2008......*2008/13的余数是多少?

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/08/02 02:00:03
2008*2008*2008......*2008/13的余数是多少?
即2008个2008相乘除以13余数是多少?
2008*2008*2008......*2008/13的余数是多少?
2008*2008*...*(2002+6)=2008*2008*...*2002+2008*2008*...*6
2008*2008*...*2002是能被13整除的部分,即余数在2008*2008*...*6
重复,则最后得到6*6*6...*6就是最后地余数,
四个六相乘得1296,所以2008个6相乘等于1296*1296*...*1296,502个
1296*1296*...*(1287+9),1287能被13整除,
所以化为9*9*9*...*9,502个9,
然后化为729*729*...*729*9,167个729,注意还剩一个9
729/13余数为1,所以反复操作就是1*1*1...*1*9,所以最后答案是9
.