数论三是问求38(8)除以5的余数

来源:学生作业学帮网 编辑:学帮网 时间:2024/05/15 15:02:51

数论三是问
求38(8)除以5的余数

是问38的8次方?
∵38≡3 (mod 5),
∴38^8≡3^8≡(32)^4≡(-1)^4≡1(mod 5).

这样也行哈!!
根据欧拉定理,
38^4=1(mod5)
所以38^8=(38^4)^2=1(mod5)