poj 1284 Primitive Roots(欧拉函数,原根定理)
来源:互联网 发布:电脑优化提速 编辑:程序博客网 时间:2024/06/08 03:03
poj 1284 Primitive Roots
想了半天没想出来怎么做、、、搜一下,这、、、有个原根的性质:当模m有原根时,它有φ(φ(m))个原根,好嘛,就这样、、
百度百科原根
#include<stdio.h>#include<string.h>int eular(int 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; return ans;}int main(){ int n; while(scanf("%d",&n)!=EOF) printf("%d\n",eular(n-1)); return 0;}
0 0
- POJ 1284 Primitive Roots (欧拉函数&原根定理)
- poj 1284 Primitive Roots(欧拉函数,原根定理)
- POJ 1284 Primitive Roots (原根,欧拉函数)
- POJ 1284 Primitive Roots 原根(欧拉函数)
- poj 1284 Primitive Roots(原根+欧拉函数)
- POJ 1284 : Primitive Roots - 欧拉函数,原根
- Primitive Roots +欧拉函数+原根
- POJ 1284 Primitive Roots(原根个数与欧拉函数)
- POJ 1284 Primitive Roots(欧拉函数)
- POJ 1284 Primitive Roots【欧拉函数】
- POJ-1284 Primitive Roots 欧拉函数
- POJ-1284 Primitive Roots(原根的个数定理)
- Primitive Roots(Poj1284)(欧拉函数+原根)
- poj1284 Primitive Roots(原根,欧拉函数)
- poj1284 Primitive Roots:欧拉函数+原根
- POJ1284 Primitive Roots (欧拉函数 & 原根)
- poj-1284(Primitive Roots)(欧拉函数运用)
- POJ 1284 Primitive Roots 解题报告(欧拉函数)
- Web For Pentester 阅读笔记(1)
- GIT远程中央版本库配置
- BF算法
- calculator
- linux新手学习笔记5
- poj 1284 Primitive Roots(欧拉函数,原根定理)
- 值得IT人员浏览的站点
- C++Primer Plus第六版答案4.13.7
- POJ 3278 Catch That Cow
- poj3295--Tautology
- HDU 1013_Digital Roots(大数&模拟)
- 再谈机房收费系统文档
- 关于OpenStack4j
- 第五届蓝桥杯软件大赛C/C++本科B组决赛解题报告