题目与解析
问题
六年级奥数题-综合练习题:求437×309×1993被7除的余数。
答案与解析
六年级奥数题-综合练习题:思路分析:如果将437×309×1993算出以后,再除以7,从而引得到,即437×309×1993=269120769,此数被7除的余数为1。但是能否寻找更为简变的办法呢?
437≡3(mod7)
309≡1(mod7)
由“同余的可乘性”知:
437×309≡3×1(mod7)≡3(mod7)
又因为1993≡5(mod7)
所以:437×309×1993≡3×5(mod7)
≡15(mod7)≡1(mod7)
即:437×309×1993被7除余1。
关注公众号回复:奥数答案
即可免费获得密码查看答案
密码错误
微信搜索天才奥数关注公众号