Description has only two Sentences Problem Description an = X*an-1 + Y and Y mod (X-1) = 0.Your task is to calculate the smallest positive integer k t ...
分类：
其他好文 时间：
2017-01-22 07:56:47
阅读次数：
300
整理一下茹老师的笔记： 1.线性筛法：对于每个数a，都筛去pa,p为a的最小质因数 2.欧拉定理：a^φ(b）=1(mod b) a和b互质 （符号打不出来） 证明：1.消去率（这个就不证了） 就是 a*c=b*c (mod p) c和p互质可推出 a=b (mod p) 2.证明：x=φ(b）中所 ...
分类：
其他好文 时间：
2017-01-17 07:43:31
阅读次数：
208
1951: [Sdoi2010]古代猪文 Description “在那山的那边海的那边有一群小肥猪。他们活泼又聪明，他们调皮又灵敏。他们自由自在生活在那绿色的大草坪，他们善良勇敢相互都关心……” ——选自猪王国民歌 很久很久以前，在山的那边海的那边的某片风水宝地曾经存在过一个猪王国。猪王国地理位置 ...
分类：
其他好文 时间：
2017-01-16 19:20:10
阅读次数：
228
欧拉定理 若$a,p\;\in\;N^{+},(a,p)=1$,则$a^\phi(p)\;\equiv\;1(mod\;p)$. 阶 使得$a^x\;\equiv\;1(mod\;p)$的最小正整数$x$称为$a$模$p$的阶,记为$ord_pa$. 找一个数的阶可以暴力求解,原根为$\phi(p)... ...
分类：
其他好文 时间：
2017-01-07 21:04:17
阅读次数：
217
欧拉函数φ 欧拉定理是用来阐述素数模下，指数同余的性质。 欧拉定理：对于正整数N，代表小于等于N的与N互质的数的个数，记作φ(N) 例如φ(8)=4，因为与8互质且小于等于8的正整数有4个，它们是：1,3,5,7 欧拉定理还有几个引理，具体如下： ①：如果n为某一个素数p，则φ(p)=p-1; ①很 ...
分类：
其他好文 时间：
2016-11-27 14:20:44
阅读次数：
287
１、华东交通大学2016年ACM“双基”程序设计竞赛 ４／１０ ０３ 总结：找规律的题，二叉树的先序遍历，从根节点向下一直到叶子节点，判断路径上的左右子树(向左，序号增1，向右，序号增加(左子树的节点个数)) ０４ 题意：((a-b)*c+d*e)/f=k，给定K的值，一共有多少种不同整数的组合(a ...
分类：
其他好文 时间：
2016-11-24 06:48:03
阅读次数：
168
题目链接：https://uva.onlinejudge.org/external/101/10129.pdf 把单词的首字母和最后一个字母看做节点，一个单词就是一个有向边。有向图的欧拉定理，就是除了起点和终点外，其他的点，出度等于入度，而且，起点和终点的出度和入度相差 1 ，这个在上一篇文章中证明 ...
分类：
其他好文 时间：
2016-11-10 19:04:34
阅读次数：
177
题意：在一个平面上，给定一个由 n 个点（4 <= n <= 300）组成的一封闭笔画图形（第一个端点与第 n 个端点重合），求这个图形将平面分成几个部分。 需要用到欧拉定理； 欧拉定理：设图的顶点数为 v ，边数（三维中为棱的个数）为 e ，面数为 f ，则v + f - e = 2. 则若求面数 ...
分类：
其他好文 时间：
2016-11-06 13:50:43
阅读次数：
250
http://acm.xidian.edu.cn/problem.php?id=1148 若a和y互质，可以简单的由PowerMod(a,PowerMod(b,c,euler(y)),y)得出。 但是存在a和y不互质的情况，于是就不知道怎么做了，PowerMod(a,PowerMod(b,c,eul ...
分类：
其他好文 时间：
2016-11-01 01:08:38
阅读次数：
269
【题目大意】 求2^(2^(2^(2^(2^...)))) mod p。 【思路】 蒟蒻在知道用欧拉做的前提下，对这题目瞪了好久没有明白，看了正解扑通一声跪下来orz直接搬运popoqqq大爷的吧反正有水印(. 【错误点】 快速幂没有开longlong…… ...
分类：
其他好文 时间：
2016-09-28 02:04:36
阅读次数：
94
