题目链接题意 ： 给你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
用了质因数分解的方法：//欧拉函数#include#include#include#include#include#include#includeusing namespace std;int ef(int n){ int cnt = n; for(int i=2;i<=n;i++) ...
分类：
其他好文 时间：
2014-11-05 21:18:44
阅读次数：
161
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=569此题目可以用筛选法的思想来做，但是用到一个欧拉函数gcd（1，12）=1，gcd（5，12）=1，gcd（7，12）=1，gcd（11，12）=1，gcd（2，12）=2，gcd（10，...
分类：
其他好文 时间：
2014-11-05 19:17:34
阅读次数：
152
今天上午被一个比赛虐。。。第一题很简单的一个公式，却要用到逆元的知识，感谢机房jzh大神的讲解，终于弄懂了dada的十分丧病的code。若ab%p=1就说a、b是逆元，则除a就变成了乘b，有什么神奇的应用呢？在做除法时就可以改为乘法然后模运算了。。。普及几个数学知识：欧拉函数：phi（i）表示1到i...
分类：
其他好文 时间：
2014-11-05 16:53:06
阅读次数：
139
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
#include #include using namespace std;#define CLR( a, b ) memset( a, b, sizeof(a) )#define MAXN 1010int phi[ MAXN ], farey[ MAXN ], n, t;void get_eul....
分类：
其他好文 时间：
2014-11-04 18:49:58
阅读次数：
203
POJ 2478 Farey Sequence ( 欧拉函数 + 法雷数列 )#include #include using namespace std;#define MAXN 1000005typedef long long LL;int vis[ MAXN ], prime[ MAXN ],....
分类：
其他好文 时间：
2014-11-04 16:44:16
阅读次数：
197
题目大意：给定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
*MathfUnity Mathf 数学运算(C#)*Vector3.LerpThe second line usesVector3.Lerpto determine the zombie’s new location along the path between its current and t...
分类：
编程语言 时间：
2014-11-04 14:24:58
阅读次数：
341
2014.11.4 7:33 还有三天半就要NOIP，圈一下要背的知识点：一、数论1、素数判断2、筛法求素数3、求一个数的欧拉函数值4、预处理欧拉函数5、卡塔兰数递推式6、快速幂(模素数的乘法逆元)7、GCD二、图论1、最短路：①堆dijkstra ②spfa2、kruscal 最小生成树3、LCA...
分类：
其他好文 时间：
2014-11-04 08:05:37
阅读次数：
128
