题意：
给奇素数p,求p有多少原根。
分析：
phi(p-1)，数论有具体证明。
代码：
//poj 1284
#include
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)...
分类：
其他好文 时间：
2015-04-15 06:10:11
阅读次数：
153
菜鸟玩云计算之廿一: saltstack之pillar参考:点击打开链接查看pillar数据:# salt '*' pillar.itemspillar的默认根目录在：/srv/pillar，可以通过下面的参数更改配置文件/etc/salt/master：pillar_roots: your_dir建立下面的pillar根目录，并创建入口文件: top.sls# mkdir /srv/pillar...
分类：
其他好文 时间：
2015-04-13 12:51:46
阅读次数：
173
题目大意：求方程xk≡a(mod p)x^k≡a(mod\ p)在[0,p)[0,p)区间内的全部解
取pp的一个原根gg，两侧取指标得到：
k?indgx≡indga(mod p?1)k*ind_gx≡ind_ga(mod\ p-1)
上EXGCD即可
注意a=0a=0要特判
（EXGCD已死系列……#include
#include
#include...
分类：
其他好文 时间：
2015-04-11 18:01:57
阅读次数：
142
Primitive Roots
Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u
Submit Status Practice POJ
1284
Appoint description:
System Crawler (2015-04-06)
Descripti...
分类：
其他好文 时间：
2015-04-07 10:00:02
阅读次数：
178
Eddy's digital Roots
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4904 Accepted Submission(s): 2743
Problem Description
The digit...
分类：
其他好文 时间：
2015-03-29 09:31:18
阅读次数：
151
题目来源：POJ 1284 Primitive Roots题意：求奇素数的原根数思路：一个数n是奇素数才有原根 原根数是n-1的欧拉函数#include const int maxn = 70000;int phi[maxn];void phi_table(int n){ for(int i = 2...
分类：
其他好文 时间：
2015-03-20 14:14:52
阅读次数：
177
概述程序计数器,本地方法栈,虚拟机栈随线程而生,随线程而灭. Java堆和方法区则不一样,这部分内存分配和回收的都是动态的,垃圾收集器所关注的是这部分内存.判断对象是否是垃圾的算法JVM没有选用引用计数算法来管理内存,最主要的是引用计数很难解决对象之间相互循环引用的问题.JVM采用了可达性分析算法来判断对象是否能回收.用GC Roots对象作为起点,向下搜索,搜索走过的路劲称为引用链(referen...
分类：
编程语言 时间：
2015-03-19 10:15:47
阅读次数：
168
1.java的垃圾回收过程使用根搜索算法（GC Roots Tracing）判定对象是否存活的。这个算法的基本思路就是通过一系列的名为“GC Roots”的对象作为起始点，从这些节点开始向下搜索，搜索所走过的路径称为引用链（Reference Chain），当一个对象到GC Roots没有任何引用链...
分类：
编程语言 时间：
2015-03-09 00:17:25
阅读次数：
309
【思路】：http://blog.csdn.net/iamskying/article/details/4738838
求解思路:
现在分析一个问题,假设将十位数为a，个位数为b的一个整数表示为ab,则推导得
ab*ab = (a*10+b)*(a*10+b) = 100*a*a+10*2*a*b+b*b
根据上式可得：root(ab*ab) = a*a+2*a*b+b*b = (a+b)...
分类：
其他好文 时间：
2015-03-02 09:33:23
阅读次数：
154
Primitive RootsTime Limit:1000MSMemory Limit:10000KTotal Submissions:3155Accepted:1817DescriptionWe say that integer x, 0 2 using namespace std; 3 in....
分类：
其他好文 时间：
2015-02-25 01:52:09
阅读次数：
213
