注意 if(i%prime[j]==0) 不要写成if(！i%prime[j]) ...
分类：
其他好文 时间：
2017-07-16 21:52:50
阅读次数：
129
时间限制:1000ms 单点时限:10000ms 内存限制:256MB 给定三个正整数 a、 b 和 p，满足 b 和 p 互质。这时分数 a / b 除以 p 的余数，即 a / b MOD p 可以定义为 a × b-1 MOD p。 其中b-1 是 b 的逆元，它满足 1 ≤ b-1 < p ...
分类：
其他好文 时间：
2017-07-16 20:14:00
阅读次数：
228
【BZOJ4173】数学 Description Input 输入文件的第一行输入两个正整数 。 输入文件的第一行输入两个正整数 。 Output 如题 如题 Sample Input 5 6 Sample Output 240 HINT N,M<=10^15 题解：STEP 1： 这步还是很容易的 ...
分类：
其他好文 时间：
2017-07-16 11:29:04
阅读次数：
194
3884: 上帝与集合的正确用法 Description 根据一些书上的记载，上帝的一次失败的创世经历是这样的： 第一天， 上帝创造了一个世界的基本元素，称做“元”。 第二天， 上帝创造了一个新的元素，称作“α”。“α”被定义为“元”构成的集合。容易发现，一共有两种不同的“α”。 第三天， 上帝又创 ...
分类：
其他好文 时间：
2017-07-16 09:54:22
阅读次数：
206
hdu1395 数论 欧拉函数对于给出的每一个n 求最小正整数 x 满足 2^x mod n = 1 1、如果给出的n 是偶数或者 1 则一定无解2、如果是奇数 首先根据欧拉定理 我们可知 phi(n)一定是满足要求的 然后答案一定是 phi( i ) 的因数 然后我们就可以 O(sqrt(phi( ...
分类：
其他好文 时间：
2017-07-15 15:59:56
阅读次数：
195
hdu2824 The Euler function O(n)求欧拉函数 ...
分类：
其他好文 时间：
2017-07-15 13:56:23
阅读次数：
122
phi[n]=n∏(1-(1/p))，所以是Miller-Rabin和Pollard-Rho算法，用来分解一个大数的质因子。 ...
分类：
其他好文 时间：
2017-07-14 21:10:48
阅读次数：
217
研究RSA 不知为何，这几天突然有些心烦。望苍茫大地，凭添几分忧伤，可能是下雨的缘故。本篇主要想详细介绍RSA加密算法的原理，经常听别人说，这里是自己想搞清楚，弄明白。首先介绍了基本的数学原理，然后给出一个具体的计算例子和相关的理论充分性证明。皓眸大前端开发学习转载请注明出处：http://www. ...
分类：
编程语言 时间：
2017-07-14 18:05:55
阅读次数：
191
题目描述 BG 有一块细长的蛋糕，长度为 n。 有一些人要来 BG 家里吃蛋糕， BG 把蛋糕切成了若干块(整数长度)，然后分给这些人。 为了公平，每个人得到的蛋糕长度和必须相等，且必须是连续的一段。 但是， BG 并不知道要有多少人来。 他只知道， 来的人数为n的约数，且小于n。 显然把蛋糕平均分 ...
分类：
其他好文 时间：
2017-07-12 01:00:23
阅读次数：
167
题目描述 大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在，请你帮助沙拉公主解决这个问题，由于可能张数非常大，你只需计算出对R取模后的答案即可。R是 ...
分类：
其他好文 时间：
2017-07-11 23:23:40
阅读次数：
203
