2010-03-09

離散小問題(ASAP)

5^2003 mod 1001這題用費瑪小定理的話是不是要算很久??

2 則留言:

  1. 作者已經移除這則留言。

    回覆刪除
  2. 先由尤拉函數(1001)=>720
    所以5^2003=5^563 mod 1001
    然後再拆成三個式子以CRT解
    5^563 mod 7
    5^563 mod 11
    5^563 mod 13
    (當然,三個式子可以在化簡~)

    回覆刪除