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

求54^1347除以17的非负最小余数

题目详情
求54^1347除以17的非负最小余数
▼优质解答
答案和解析
54^1347mod17
==3^1347 mod 17
由欧拉函数定理或费马小定理,
3^16==1 mod 17
而1347 =16*84+3
故原式==3^3 mod 17==10