首页 > 奇素数回路
开通博客写题解
头像 SDUwh
发表于 2025-05-09 23:01:45
证明： 若，，序列 包含 n 个从 1 到 n 的不同整数， 等效于：若p与n互质，则在时，不同时的值也不同。 我们可以使用反证法+裴署定理证明 因为 ，所以存在整数 和 使得 （裴署定理）。 显然，两边模 ，知 ，即 是 的乘法逆元。 这里使用反证法： 如果且 ，我们可以两边乘以 （ 的 展开全文
去ta的博客 赞 (3) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”