一道求餘數小學數學題的解法

lt發表於2020-03-14

求19941995除以7的餘數。 根據

兩個數之積除以7的餘數等於兩個數分別除以7,所得餘數的積除以7的餘數。

19941995=1994×1994...(共1995個),所以它除以7的餘數等於1994除以7的餘數之積,而1994÷7 =284餘6,所以原題等於求6×6...(共1995個)除以7的餘數。又觀察到6×6=36除以7的餘數為1,所以原題等於求1×1...(共997個)×6除以7的餘數。所以結果等於6。

用python驗證,結果正確

>>> 1994**1995 % 7
6

相關文章