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

一道有关同余的题求证:8888^2222+7777^3333能被37整除.

题目详情
一道有关同余的题
求证:8888^2222+7777^3333能被37整除.
▼优质解答
答案和解析
8888/37余8 7777/37余6=7
8888^2/37余8*8888=余8*8
所以 猜测8888^2222/37余8^2222
7777^3333/37余7^3333
8^2222=64^1111
7^3333=49*7^1111
64/37余27 49*7/37余12*7=84=余10
相加=0
所以整除 真难