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

初等数论.7891的72方除以18求余数.用欧拉定理做.

题目详情
初等数论.7891的72方除以18求余数.用欧拉定理做.
▼优质解答
答案和解析
18欧拉=数(1 5 7 11 13 17)=6
所以7891^6除以18余数=1
72是6倍数,所以
7891的72方除以18余数=1