38的30次方除以7,余数为几

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/15 09:51:12

38的30次方除以7,余数为几
38的30次方除以7,余数为几

38的30次方除以7,余数为几
因为38^30 =(35 + 3) ^30 = 35^30 + a*35^29*3^1 + b*35^28*3^2 +...+3^30
同时35是7的笔数
所以38的30次方除以7余数 = 3的30次方除以7的余数
同理3^30=9^10=(7+2)^10
所以38的30次方除以7余数 = 2的10次方除以7的余数
2^10=1024
1024 %7 =2

6

38^30=3^30=(3^6)^5=1^5=1(mod7)这个式子里的等号就是同余号,不好打用键盘
质数p,若q和p互素则q^(p-1)=1(mod p)这个定理偶尔可以用来取巧,上面3^6=1(mod 7 )就是

余数是0

1

38^30=(35+3)^30
除以7与3^30除以7同余
3^30=27^10
除以7与27^10除以7同余
27^10=(21+6)^10
6^10=36^5=(35+1)^5
于是与1^5除以7同余
所以余数为1

38^30=(35+3)^30
即3^30=27^10=(28-1)^10的余数显然为(-1)^10=1