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

5^560mod561谁会算的给下过程

题目详情
▼优质解答
答案和解析
561=3*11*17
5^560mod3=(5^2mod3)^280=1
5^560mod11=(5^10mod11)^56=1
5^560mod17=(5^16mod17)^35=1
(都用到费马小定理)
所以5^560mod561=1