学而思“奥数专题”栏目每日精选试题各一道,细分不同年级和难度。
·本周试题由学而思智康奥数名师郑和森精选、解析,以保证试题质量。
·每周末,我们将一周试题汇总为word版本试卷,您可下载打印或在线阅读。
·每道题的答题时间不应超过15分钟。
五年级数论问题:余数问题
难度:中难度/高难度
求14389除以7的余数。
解答:
∵143≡3(mod7)
∴14389≡389(mod 7)
∵89=64+16+8+1
而32≡2(mod 7),
34≡4(mod7),
38≡16≡2(mod 7),
316≡4(mod 7),
332≡16≡2(mod 7),
364≡4(mod 7)。
∵389≡364·316·38·3≡4×4×2×3≡5(mod 7),
∴14389≡5(mod 7)。