poj 1284 Primitive Roots 求素数元根数
2015-04-15 01:02
357 查看
题意：
给奇素数p,求p有多少原根。
分析：
phi(p-1)，数论有具体证明。
代码：
给奇素数p,求p有多少原根。
分析：
phi(p-1)，数论有具体证明。
代码：
//poj 1284
#include <iostream>
using namespace std;
int main()
{
int n;
while(scanf("%d",&n)==1){
--n;
int ans=n;
for(int i=2;i*i<=n;++i)
if(n%i==0){
ans-=ans/i;
while(n%i==0)
n/=i;
}
if(n!=1)
ans-=ans/n;
printf("%d\n",ans);
}
return 0;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- POJ 1284 Primitive Roots(素数原根)
- 【poj1284-Primitive Roots】欧拉函数-奇素数的原根个数
- POJ 1284 Primitive Roots(原根个数与欧拉函数)
- poj 1284 : Primitive Roots
- POJ 1284：Primitive Roots 求原根的数量
- POJ 1284 Primitive Roots （求原根个数）
- (Relax 数论1.8)POJ 1284 Primitive Roots(欧拉函数的应用: 以n为模的本原根的个数phi(n-1))
- (Relax 数论1.8)POJ 1284 Primitive Roots(欧拉函数的应用: 以n为模的本原根的个数phi(n-1))
- poj - 1284 - Primitive Roots
- POJ 1284 Primitive Roots 数论原根。
- poj1284 Primitive Roots（原根，欧拉函数）
- poj 1284 Primitive Roots(欧拉函数，原根定理)
- POJ-1284-Primitive Roots
- POJ 1284 - Primitive Roots (原根 + 欧拉函数)
- 【POJ1284】Primitive Roots 欧拉函数
- POJ 1284 Primitive Roots 解题报告（欧拉函数）
- POJ 1284 Primitive Roots 欧拉函数模板题
- POJ1284 Primitive Roots （欧拉函数 & 原根）
- POJ 1284 Primitive Roots 原根
- POJ 1284 Primitive Roots 原根