Research Space for Linear Algebra & Discrete Mathematics
書上雖然這樣寫, 可是因為題目只問 d, 所以 C 其實可以不用把它算出來
所以是沒好方法算的意思嗎？
應該是沒有, 7747 = n = pq, 所以不會是質數
張貼留言
請問題目中的1234^17 mod 7747 = 4684 是怎麼算出4684的？用1234^2 mod 7747去算也是4位數，這樣一題算完就半小時了吧，想用Euler也得因式分解7747，7747好像是質數又好像不是…
3 則留言:
書上雖然這樣寫, 可是因為題目只問 d, 所以 C 其實可以不用把它算出來
所以是沒好方法算的意思嗎？
應該是沒有, 7747 = n = pq, 所以不會是質數
張貼留言