Q : 求１*３*５*.....*２００３*２００５ 的末３位.

A :

OOO

最後一個必為５ (５的倍數)
中間可能為２ , 7 (２５倍數)
第一個可能為 １ , ３ ,６, ８ (１２５倍數)

１２５  ,３７５ , ６２５ , ８７５.

令１*３*５*.....*２００３*２００５  = S

S(mod4) = 1*(-1)*1*(-1)*......*(1) = (-1) = 3 , 可刪去１２５ , ６２５

S(mod8) = 3*5*(-1)*1*3*5*(-1)*(1)......*3*5 = 7 , 可刪去８７５

故答案是 : ３７５