請問如何用筆算計算271除以37的餘數?
在维基百科:知识问答/存档/结构式讨论的话题
有人能回答這個問題嗎?
271 mod 37 = 37{[(271)/37]-商}
2^71 (mod 37)
=2*2^5^14 (mod 37)
=2*32^14 (mod 37)
=2*(37-5)^14 (mod 37)
=2*5^14 (mod 37)
=2*25^7 (mod 37)
=2*(37-12)^7 (mod 37)
=2*(12)^7 (mod 37)
=-2*144^3*12 (mod 37)
=-2*(37*4-4)^3*12 (mod 37)
=2*4^3*12 (mod 37)
=2*64*12 (mod 37)
=24*64 (mod 37)
=(37-13)*(37*2-10) (mod 37)
=130 mod 37
=(37*3+19) (mod 37)
=19 mod 37
=19
Sanmosa君:那麼答案是多少?
見上彭鹏君之計算,是19。
12
用计算器算一下,可以得到19。
計算方法?
這是我的算法
感謝。我反倒好奇IP是如何算的。
IP君是用計算機Mod鍵功能吧?
不知道。