ZKX's LAB

求47的13次方被5除所得的余数 用同余的方法算2的15次方被23除所得的余数

2021-04-27知识5

二项式定理:求47^13被5除的余数 47^13=(45+2)^13展开后只有最后一项不能被5整除最后一项为2^13,2^1=222=423=82^4=16个位数是2,4,6,8,-循环13/4=3-12^13个位数是2,所以余数是2

求5的12次方被4除所得的余数。 512=5×5×5…5≡1×1×1…1≡1(mod 4)即512除以4的余数为1。

求50的13次方被7除所得的余数 50^13=(49+1)^13=49^13+.+1^13=49^13+.+1中间省略的都是7的倍数,所以50的13次方被7除所得的余数是1

#求47的13次方被5除所得的余数

随机阅读

qrcode
访问手机版