摘要: 为了证明小数部分 \(\left\{\frac{kp}{q}\right\} = \frac{kp \mod q}{q}\) 会取遍 \(1\) 到 \(q-1\) 的所有值,我们需要利用 \(p\) 和 \(q\) 互质的性质。互质意味着 \(p\) 和 \(q\) 的最大公约数是 \(1\),即 阅读全文
posted @ 2025-04-13 13:28 ljfyyds 阅读(60) 评论(0) 推荐(0)