题目链接题意 ： 给你n，e，c，并且知道me≡ c (mod n)，而且n = p*q，pq都为素数。思路 ： 这道题的确与题目名字很相符，是个RSA算法，目前地球上最重要的加密算法。RSA算法原理。看到这个算法之后，就知道这个题是求cd≡m(mod n),要求m，就要先求d，而d则是e的模反元素...
分类：
其他好文 时间：
2014-11-05 21:19:22
阅读次数：
255
POJ 3358 Period of an Infinite Binary Expansion( 数论好题 + 欧拉定理 + 欧拉函数 )#include #include #include #include using namespace std;typedef long long LL;LL f...
分类：
其他好文 时间：
2014-11-04 21:07:26
阅读次数：
167
题目大意：给定N,G,求
首先由欧拉定理易知当A与p互质时A^B %p=A^(B%φ(p) ) %p
这里p是一个质数 于是φ(p)=p-1=999911658
然后由于这个数不是质数 难以处理 我们将它分解质因数 然后对于每个质因数的解用中国剩余定理合并即可
然后就是999911658有一个很好的性质 999911658=2*3*4679*35617 每个质因数的次数都是1次
于是...
分类：
其他好文 时间：
2014-11-04 15:09:11
阅读次数：
296
规律 欧拉定理：
找规律 2^n-1 ,n 很大用欧拉定理
Sum
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 1465 Accepted Submission(s): 622
Proble...
分类：
其他好文 时间：
2014-10-24 20:50:09
阅读次数：
194
欧拉定理：P+F-E=2
That Nice Euler Circuit
Time Limit: 3000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit Status
Description
Little Joey inve...
分类：
其他好文 时间：
2014-10-21 13:51:41
阅读次数：
253
Description has only two SentencesTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Problem Descriptionan = X*an-1 + Y a....
分类：
其他好文 时间：
2014-10-19 21:17:00
阅读次数：
248
题意：平面上有n个端点的一笔画，最后一个端点与第一个端点重合，即所给图案是闭合曲线。求这些线段将平面分成多少部分。分析：平面图中欧拉定理：设平面的顶点数、边数和面数分别为V、E和F。则 V+F-E=2所求结果不容易直接求出，因此我们可以转换成 F=E-V+2枚举两条边，如果有交点则顶点数+1，并将交...
分类：
其他好文 时间：
2014-10-13 20:45:17
阅读次数：
330
欧拉函数在数论，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler's totient function、φ函数、欧拉商数等。 例如φ(8)=4，因为1,3,5,7均和8互质。 从欧拉函数引伸出来在环论方面的事实和拉格朗日定理构成了欧拉定理的...
分类：
其他好文 时间：
2014-10-10 11:40:24
阅读次数：
134
很容易看出来一个同余式，说到底是解一个线性同余方程，计算机解通常有拓展欧几里得和欧拉定理两种算法，参照去年的NOIP水题，问题是这题数据范围是2^32所以要int64 TAT#include#include#include#includeusing namespace std;__int64 exg...
分类：
其他好文 时间：
2014-10-05 16:15:28
阅读次数：
150
UVALive - 3263 That Nice Euler Circuit （几何）
ACM
题目地址：
UVALive - 3263 That Nice Euler Circuit
题意：
给出一个点，问连起来后的图形把平面分为几个区域。
分析：
欧拉定理有：设平面图的顶点数、边数、面数分别V,E,F则V+F-E=2
大白的题目，做起来还是很有技巧的。
...
分类：
其他好文 时间：
2014-09-19 21:11:36
阅读次数：
227
