摘要: 测试一下 \[(A−1)!≡ −1 mod A \]其中A为素数 1. 从代码中可以知道: p=(B1!)%A1p=(B1!)%A1 q=(B2!)%A2q=(B2!)%A2 2. 又由[威尔逊定理] (A−1)!≡ −1 mod 3. 而B=A-random.randint(1e3,1e5),所以 阅读全文
posted @ 2024-10-06 22:30 听绿 阅读(21) 评论(1) 推荐(0)