这种类型的题怎么做?

求1766的4次方除以5的余数求46的46次方除以4的余数这种类型的题怎么做呀?
2026年09月22日 22:21
有1个网友回答
网友(1):

这种题很简单,你要看可被整除的数具有什么性质。
比如说一个数能否被5整除取决于个位数,那么求一个数除以5的余数时,就只要看个位数就好了。
(10a+b)(10c+d)=100ac+10(ad+bc)+bd
这样,积的个位数求解就转换成个位数的乘积的求解
(1766^4)mod5=(6^4)mod5=6mod5=1
那么另一题呢?我们知道100=4×25,所以只要看最后两位数就好了。但46次方太多次了,就要找找有没有循环。
(46×46)mod100=16,(16×46^5)mod100=16,也就是每5个是个循环。
46mod5=1,
(46^46)mod4=(46^6)mod4=96mod4=0