POJ1284 Primitive Roots
来源：互联网 发布：进入淘宝 编辑：程序博客网 时间：2024/05/21 06:58
题目链接：http://poj.org/problem?id=1284
原根，定义题面有
暴力枚举肯定会TLE
找规律，用欧拉函数，答案为phi(n-1)
附：原根的百度百科
一篇关于原根看起来很厉害的博客 来自ACdreamer的博客，鸣谢博主！
贴代码
#include<cstdio>#include<cstring>using namespace std;int main(){//freopen("1284.in","r",stdin);//freopen("1284.out","w",stdout);int n;while (scanf("%d",&n)!=EOF){n--;int ans=n;for (int i=2;i*i<=n;i++){if (n%i==0){ans=ans/i*(i-1);while (n%i==0)n/=i;}}if (n>1)ans=ans/n*(n-1);printf("%d\n",ans);}return 0;}【写的有漏洞的，欢迎路过大神吐槽】2017/07/07 21:55:40
Ending.
阅读全文
0 0
- POJ1284 Primitive Roots
- poj1284 Primitive Roots (数论)
- poj1284 Primitive Roots
- POJ1284 Primitive Roots
- POJ1284 Primitive Roots
- poj1284 Primitive Roots
- poj1284 Primitive Roots 【原根】
- POJ1284 Primitive Roots【原根】
- poj1284 Primitive Roots 原根个数
- 【POJ1284】Primitive Roots——欧拉数
- poj1284 Primitive Roots (欧拉函数)
- POJ1284 Primitive Roots（原根定理）
- POJ1284---Primitive Roots(求原根个数, 欧拉函数)
- Primitive Roots（Poj1284)(欧拉函数+原根)
- poj1284——Primitive Roots（欧拉函数）
- poj1284 Primitive Roots（原根，欧拉函数）
- poj1284 Primitive Roots：欧拉函数+原根
- POJ1284 Primitive Roots （欧拉函数 & 原根）
- java中super的作用及子类对象的创建过程
- 美团-字符串计数-Java
- 二分查找
- 运行web项目常见错误
- mac外网映射
- POJ1284 Primitive Roots
- ctf做题总结
- github之diff命令
- 有关JSON的操作
- AI：PR的数学表示-传统方法PR
- Hdu 5965 扫雷【思维+Dp】
- Shiro身份认证
- 2015湖南省赛 CSU 1783 ：聊天止于呵呵（模拟）
- Intent大全
