问题标题:
按计算机的数学题1.(2的220次方)除以17的余数是多少2.(5的87次方乘以7的87次方)除以17的余数.3.(37乘以2的220次方减去14乘以5的87次方再乘以7的87次方)除以17的余数.第三题是
问题描述:
按计算机的数学题
1.(2的220次方)除以17的余数是多少
2.(5的87次方乘以7的87次方)除以17的余数.
3.(37乘以2的220次方减去14乘以5的87次方再乘以7的87次方)除以17的余数.
第三题是根据上面两道题出的
谈侃回答:
这不是按计算机的题,有巧算的办法的,我就说一道题,剩下的都一样
下面如果我打==的话是在同余的意义下相等,不是数字本身的相等
2^220=1024^22=(17*60+4)^22==4^22=2^44=2048^4=(17*120+8)^4==8^4=64^2==13^2=169==16
稍微解释一下,次数太高不可能直接算,一点一点来
(17*60+4)^22==4^22这步的原理是把它展开,会有很多项,我们不用算每一项,因为前面的所有项都被17整除,只有最后一项4^22不被17整除,所以就大大化简了
重复这个步骤即可.
点击显示
数学推荐
热门数学推荐