推 sarsman: mod的數字不大的話,可以用湊的 09/26 17:09
→ sarsman: 否則就當成算乘法反元素,用Euclidean algorithm反推 09/26 17:11
→ nat99up: 讀完第九章再回來看就很簡單了 09/26 19:30
推 jeffliao1: 其實他的目標是要先找到某個數a_1同餘1 mod 2並且是3,5 10/01 13:43
→ jeffliao1: 的倍數, a_2同餘1 mod 3並且是2,5的倍數, a_3同餘1 mo 10/01 13:43
→ jeffliao1: d5 並且是2,3的倍數,找到後如果依題目要x同餘2 mod 3, 10/01 13:43
→ jeffliao1: 3 mod5, 2 mod 7, 只要取x=2a_1+3a_2+2a_3即可 10/01 13:43