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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/10 13:09:37
数论三是问求38(8)除以5的余数

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

数论三是问求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)