Prime Ring Problem
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 27488 Accepted Submission(s): 12248
Problem Description
A ring is...
分类：
其他好文 时间：
2014-10-10 23:15:04
阅读次数：
276
关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。正如大家都知道的那样，一个数 n 如果是合数，那么它的所有的因子不超过sqrt(n)--n的开方,那么我们可以用这个性质用最直观的方法来求出小于等于n的所有的素数...
分类：
其他好文 时间：
2014-10-10 21:11:54
阅读次数：
300
简单题 素数打表根据数据量用n2算法遍历开一个save【k】素数存前k个素数和即可。#include #include #include #include using namespace std;const int maxn=10002;int pri[maxn+1];int save[2000+1...
分类：
其他好文 时间：
2014-10-10 11:43:44
阅读次数：
195
Prime NumberTimeLimit:1 SecondMemoryLimit:32 MegabyteTotalsubmit:399Accepted:88DescriptionWe know that the number of prime numbers is countless. Now w...
分类：
其他好文 时间：
2014-10-09 23:06:21
阅读次数：
176
#include
#include
#include
#include
using namespace std;
typedef long long ll;
const int N = 108;
const int S = 10;
ll mult_mod(ll a, ll b, ll c) {
a %= c;
b %= c;
ll ret = 0;
whi...
分类：
其他好文 时间：
2014-10-09 22:24:38
阅读次数：
234
miller_rabbin素数判定。若不是，则pollard_rho分解质因子，找到最小即可。Miller-rabinMiller-rabin算法是一个用来快速判断一个正整数是否为素数的算法。它利用了费马小定理，即：如果p是质数，且a，p互质，那么a^(p-1)modp恒等于1。也就是对于所有小于p...
分类：
其他好文 时间：
2014-10-09 22:03:17
阅读次数：
215
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=947打出素数表，快速幂取模。 1 #include 2 #include 3 #include 4 #...
分类：
其他好文 时间：
2014-10-09 19:22:47
阅读次数：
194
几个概念：1） 屏幕密度（dpi） ：dot per inch，即每英寸像素数。ldpi（120），mdpi（160），hdpi（240），xhdpi（320）计算方法：以480x854,4.0inch手机为例，其对角线为4.0inch，对角线的像素数为：(480^2 + 854^2)开根号 = 9...
分类：
移动开发 时间：
2014-10-09 19:17:47
阅读次数：
263
题目大意就是输入一个不小于6的合数，把它表示成两个质数的和，如果有多个，数出相差最大的一组此题用筛选法构造素数表：基本思路如下：先把N个自然数按次序排列起来。1不是质数，也不是合数，要划去。第二个数2是质数留下来，而把2后面所有能被2整除的数都划去。2后面第一个没划去的数是3，把3留下，再把3后面所...
分类：
其他好文 时间：
2014-10-09 19:17:07
阅读次数：
136
题目链接：http://poj.org/problem?id=1845
题目大意：就是求A^B的因子和。。。。。
思路：
1、对任意的n，可以这么表示 n=p1^e1*p2^e2*p3*e3*......pn^en 。(p1,p2,p3......pn都为素数)
2、对任意的n的因子和为:(1+e1+e1^2+......+e1^p1)*(1+e2+e2^2+.........
分类：
其他好文 时间：
2014-10-09 02:30:47
阅读次数：
160
