Problem Description
Give a number n, find the minimum x(x>0) that satisfies 2^x mod n = 1.
Input
One positive integer on each line, the value of n.
Output
If the minimum x exists, print a line with 2^x mod n = 1.
Print 2^? mod n = 1 otherwise.
You ...
分类：
其他好文 时间：
2015-03-13 11:00:20
阅读次数：
224
威尔逊定理
若p为质数，则p可整除(p-1)!+1。
欧拉定理
欧拉定理，也称费马-欧拉定理。
若n,a为正整数，且n,a互素，(a,n)
= 1，则
a^φ(n) ≡ 1 (mod n)
孙子定理
费马小定理
假如p是质数，且(a,p)=1，那么 a^(p-1) ≡1（mod p） 。
假如p是质数，且a,p互质，那么 a的(p-1)次方除以...
分类：
其他好文 时间：
2015-03-08 11:49:46
阅读次数：
140
题目大意：求p^F[n] mod q 其中F是斐波那契数列，p是质数，q
由于pq互质因此可以套用欧拉定理
然后就是矩乘求斐波那契的事情了- -
垃圾题卡O(√q) 求Phi的时候要枚举质数 不能一个一个枚举
#include
#include
#include
#include
using namespace std;
const long long empty[2][2]={{...
分类：
其他好文 时间：
2015-03-06 19:12:26
阅读次数：
211
3263 - That Nice Euler Circuit
Time limit: 3.000 seconds
题目大意
平面上给出n个点，求划分出的平面区域个数...
分类：
其他好文 时间：
2015-02-28 16:36:21
阅读次数：
150
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3884题意：求222...modp2^{2^{2^{...}}} mod \; p的值，多组询问。p≤107p \leq 10^7。题解：
考虑欧拉定理，当(a,p)=1(a,p)=1时，a?(p)≡1(modp)a^{\phi(p)}\equiv1(mod \; p)。
而由此可以很容易得出...
分类：
其他好文 时间：
2015-02-26 20:22:27
阅读次数：
214
题目大意：求2^(2^(2^(2^(2^...)))) mod p的值
SB出题人被各种乱艹系列……
其实是某天脑洞比较大突然想算算这东西= = 然后就发现了这个好玩的性质= =
其实+∞个2看着吓人其实没啥可怕的= =
#include
#include
#include
#include
#define M 10001000
using namespace std;
i...
分类：
其他好文 时间：
2015-02-26 11:39:24
阅读次数：
103
欧拉定理 V-E+F=C+1
Problem G
How Many Pieces of Land?
Input: Standard Input
Output: Standard Output
Time Limit: 3 seconds
You are given an elliptical shaped land and you are asked to ch...
分类：
其他好文 时间：
2015-02-02 00:42:26
阅读次数：
197
RSA算法是数学应用于实际的一项伟大发明，起数学过程相对而言还是比较专业的，有兴趣可以看看。RSA算法的证明过程，详见：http://www.ruanyifeng.com/blog/2013/06/rsa_algorithm_part_one.html首先默认有个欧拉定理及相关的推论成立，这个要看证...
分类：
编程语言 时间：
2015-01-13 23:14:55
阅读次数：
271
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1856分析：http://www.cnblogs.com/jianglangcaijin/p/3443689.html简直了……因为20100403是质数所以最后那个组合数直接用欧拉定理求...
分类：
其他好文 时间：
2014-12-20 23:22:00
阅读次数：
750
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1395可以用欧拉定理证明其存在性。欧拉定理是这样的：如果a和m互质且a 2 int main() 3 { 4 int n; 5 while (scanf("%d", &n) != EOF){ ...
分类：
其他好文 时间：
2014-11-21 20:27:16
阅读次数：
198
