- 博客(1)
- 收藏
- 关注
RSS订阅原创 欧拉函数 与 GCD
分析：假设 gcd(X,N) =d，令 N = p * d，X = q * d，一定有 p，q 互质，又因为 X <= N，所以q <= p，即 q 的个数正好对应p的欧拉函数，q 的个数即为x的个数 ，即gcd(X,N) = d 的X的个数是N/d 的欧拉函数值。 Sum 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述
2014-12-03 19:52:00
820
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人