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

求mod运算2的47次方mod47,怎么运算方便点?

题目详情
求mod 运算 2的47次方mod 47,怎么运算方便点?
▼优质解答
答案和解析
2^47mod47=32×64^8mod47=32×17^8mod47=32×289^4mod47=32×7^4mod47=32×4mod47=34mod47