补充一下F关于“序列 a_k = (k * p % n) 1 包含 n 个从 1 到 n 的不同整数,当且仅当 gcd(p, n) = 1”的证明,这个其实等效于“若k,p均与n互质,则k不同时k*p%n的值也不同”,我们可以使用反证法 裴署定理证明
点赞

相关推荐

ResourceUtilization:四六级不愧是大学最有用的证之一
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客网
牛客企业服务