题目大意:给你两个质数PP和K(2<=P<=109,2<=K<=100000)K (2 <= P <= 10^9, 2 <= K <= 100000),还有一个数A(0<=A<P)A(0<=A<P),求出方程xK=A( mod P)x^K = A (~mod ~P)所有的整数解x∈[0,P?1]x\in[0,P-1]
~
~
~解题思路:首先我们求出PP的原根gg,然后求出tt使得gt=...
分类:
其他好文 时间:
2015-06-15 22:16:57
阅读次数:
135
算法爱好者HDU 1013 Digital RootsDigital RootsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29353Accep...
分类:
其他好文 时间:
2015-06-10 22:14:16
阅读次数:
119
53down voteacceptedIf you think of the objects in memory as a tree, the "roots" would be the root nodes - every object immediately accessible by your ...
分类:
其他好文 时间:
2015-06-08 17:08:32
阅读次数:
116
Description
We say that integer x, 0 < x < p, is a primitive root modulo odd prime p if and only if the set { (xi mod p) | 1 <= i <= p-1 } is equal to { 1, …, p-1 }. For example, the consecutive power...
分类:
其他好文 时间:
2015-06-04 22:54:39
阅读次数:
231
Lecture5: Floating point number , successive refinement, finding roots 浮点数和二分法3wschool 数字>>> a = 2 ** 1000
>>> a
1071508607186267320948425049060001810561404811705533607443750388370351051124936122493198...
分类:
编程语言 时间:
2015-05-18 18:55:25
阅读次数:
236
Problem DescriptionThe digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit then...
分类:
其他好文 时间:
2015-05-14 00:37:26
阅读次数:
108
Digital Roots
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 57047 Accepted Submission(s): 17799
Problem Description
The digita...
分类:
编程语言 时间:
2015-05-12 18:55:33
阅读次数:
127
这题主要是找规律,第一次找出来!~~
题目的意思是求一个数的digital root,这个所谓的digital root也就是一个数的各位数之和,如果这个数的两位数以上,重复再算digital root,直到这个数是一位数。
这一题就是求n^n的digital root。
规律如下:
n个n相乘的结果假设为S,S的digital root 等于这n个数的digital root的相乘。
...
分类:
其他好文 时间:
2015-05-02 15:12:31
阅读次数:
132
saltstack的目录结构描述:当我们在学习自动化运维工具时,不论是puppet还是saltstack,要想熟练使用,必须先弄清楚他们的目录结构,总体来说:puppet和salt的目录结构是很相似的第一部分:file_roots配置管理的目录结构:前提:使用配置管理的目录结构,首先要在配置文件里配..
分类:
其他好文 时间:
2015-04-30 20:26:38
阅读次数:
142
Primitive Roots
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 3219
Accepted: 1858
Description
We say that integer x, 0 i mod p) | 1 <= i <= p-1 } is equa...
分类:
其他好文 时间:
2015-04-25 13:46:16
阅读次数:
119