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

问一道离散数学题5^2009%7=就是5^2009对7取模,应该是多少?当然如果你习惯用mod也行,

题目详情
问一道离散数学题
5^2009 % 7 =
就是5^2009对7取模,应该是多少?
当然如果你习惯用 mod 也行,
▼优质解答
答案和解析
答:3
可用群的思想做.
5的次方数:1,2,3,4,5,6,7……
取模7得数:5,4,6,2,3,1,5(循环)……
所以每增加6就循环一次.
2009除以6余数是5,
所以5^2009%7=5^5%7=3