51nod 1135 原根 (数论)
来源:互联网 发布:大数据是一种思维方式 编辑:程序博客网 时间:2024/06/06 03:00
题目链接:
原根例题
求模素数
成立,则就是的原根。(对于合数求原根,只需把换成即可)。
代码:
#include<bits/stdc++.h> using namespace std;int p[100010];int t = 0;//http://blog.csdn.net/acdreamers/article/details/8883285void divide(long long n){ for(int i = 2; i * i <= n; i++){ if(n % i == 0){ p[t ++] = i; while(n % i == 0) n /= i; } }}int solve(long long x,long long n,long long m){ long long res = 1; while(n > 0){ if(n & 1) res = (res * x) % m; x = (x * x) % m; n >>= 1; } return res;}int main(){ long long a; cin >> a; divide(a - 1);//求a-1所有的质因子 for(int i = 2; i < a; i++) { bool flag = false; for(int j = 0; j < t; j++) { if(solve(i,(a - 1) / p[j], a ) == 1)//判断是否是原根 { flag = true; break; } } if(!flag){ cout << i << endl; break; } } return 0;}
阅读全文
1 0
- 51nod--1135 原根 (数论)
- 51nod 1135 原根 (数论)
- 51nod 1135 原根 (数论)
- 51nod 1135 原根
- 51nod 1135 原根
- 【51nod 1135 原根】
- 51nod-1135:原根
- 51nod 1135 原根
- 51nod 1135 原根
- 51nod 1135 原根
- 51nod 1135 原根
- 51 Nod 1135 原根
- 51 NOD 1135 原根
- 51nod 1135原根
- 51Nod 1135 原根
- 51nod 1135 原根
- 51nod 1135 原根
- 51Nod-1135-原根
- 【知识库】--JVM 原理指导(java8 )(208)
- asla架构和alsa-lib音频库的移植
- POJ 3616 Milking Time——区间DP
- 刨根究底字符编码之零——前言
- STL中stack(栈)的用法
- 51nod 1135 原根 (数论)
- STAR法则
- debian8.8访问win7共享文件夹
- alsa用户空间编程
- (个人训练赛) poj1064 poj3616 poj3041
- 解决windows安装jekyll时的问题
- C6678多核DSP开发——imglib应用之边缘检测
- 关于class.getResourceAsStream() 与class.getClassLoader().getResourceAsStream()区别
- 0519 G2n#W2A-B 盐水的故事