※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.171.61.233
※ 文章網址: http://www.ptt.cc/bbs/Math/M.1402158805.A.B0C.html
2n n 6k+2 3k+1
if n = 3k+1, 10 + 10 + 1 ≡ 10 + 10 + 1
2k k
≡ 100(1000) + 10(1000) + 1 ≡ 100+ 10 +1 ≡ 0 (mod 37)
by 1000 ≡ 1 (mod 37)
if n = 3k -1 , try it~~
--