Research Space for Linear Algebra & Discrete Mathematics
先由尤拉函數(1001)=>720所以5^2003=5^563 mod 1001然後再拆成三個式子以CRT解5^563 mod 75^563 mod 115^563 mod 13(當然，三個式子可以在化簡~)
張貼留言
2 則留言:
先由尤拉函數(1001)=>720
所以5^2003=5^563 mod 1001
然後再拆成三個式子以CRT解
5^563 mod 7
5^563 mod 11
5^563 mod 13
(當然，三個式子可以在化簡~)
張貼留言