作业帮 > 数学 > 作业

求243的2001次方被7除的余数

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/11/12 01:51:27
求243的2001次方被7除的余数
求243的2001次方被7除的余数
又是一道同余问题
243÷7=34……5
求243的2001次方被7除的余数就是求5的2001次方被7除的余数
5÷7=0……5 5×5÷7=3……4 5×5×5÷7=17……6
5×5×5×5÷7=89……2 5×5×5×5×5÷7=446……3
5×5×5×5×5×5÷7=2232……1
5×5×5×5×5×5×5÷7=11160……5
…………
周期是6
2001÷6=333……3
第三组余数是6
所以求243的2001次方被7除的余数是6.