展开全部
这种题很简单,你要看可被整除的数具有什么性质。
比如说一个数能否被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
比如说一个数能否被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
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询
广告 您可能关注的内容 |