摘要: 1. 运用CRT求解: \[x ≡ 8 ( mod 11 ) \]\[x ≡ 3 ( mod 19 ) \]解: 记 a = 8, b = 3, p = 11, q = 19 n=pq=209 egcd算法求解p-1和q-1 使pp-1≡1(mod q) , qq-1≡1(mod p) 得p-1= 阅读全文
posted @ 2023-12-06 00:46 Sophiawxr 阅读(48) 评论(0) 推荐(0)