这种类型的题怎么做?

求1766的4次方除以5的余数求46的46次方除以4的余数这种类型的题怎么做呀?... 求1766的4次方除以5的余数
求46的46次方除以4的余数
这种类型的题怎么做呀?
展开
 我来答
夏天的Sylph
2020-05-29 · TA获得超过1349个赞
知道小有建树答主
回答量:926
采纳率:77%
帮助的人:59.6万
展开全部
这种题很简单,你要看可被整除的数具有什么性质。
比如说一个数能否被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
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式