摘要： 赛时想了一下就过了 一个显然的结论：给定一个正整数 \(n\)，很多个与 \(n\) 互质的正整数的积与 \(n\) 互质。 由于这题要求的数的乘积被 \(n\) 除余 \(1\)，所以这些数都是与 \(n\) 互质的。 所以长度 \(\leq\) \(n\) 的既约剩余系长度（指的就是 \(1\s 阅读全文