早教吧 育儿知识 作业答案 考试题库 百科 知识分享

求3^2019除以13的余数如题

题目详情
求3^2019除以13的余数
如题
▼优质解答
答案和解析
3^22019
=3^(3*673)
=27^673
=(2*13+1)^673
=(2*13)^673+673*(2*13)^672+……+673*(2*13)*1^672+1^673
则除了最后一项,其他都是13的倍数
所以余数是1^673=1