码迷,mamicode.com
首页 >  
搜索关键字:prime    ( 2475个结果
HDU - 4135 Co-prime
题意:求[a,b]与n互质的个数 思路:容斥原理的运用,提取n的素因子,先算出不与n互素的个数,容斥原理奇加偶减 #include #include #include #include #define ll long long using namespace std; const int MAXN = 70; ll prime[MAXN]; ll a,b,n; ll make(l...
分类:其他好文   时间:2014-07-22 23:05:55    阅读次数:315
10 001st prime number
这真是一个耗CPU的运算,怪不得现在因式分解和素数查找现在都用于加密运算。By listing the first six prime numbers: 2, 3, 5, 7, 11, and 13, we can see that the 6th prime is 13.What is the 1...
分类:其他好文   时间:2014-05-08 11:54:49    阅读次数:260
[容斥原理] hdu 4135 Co-prime
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4135 Co-prime Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1176    Accepted Submis...
分类:其他好文   时间:2014-05-06 22:11:57    阅读次数:407
codechef Prime Palindromes 题解
给定一个数,求一个新数要大于等于这个数,而这个新数既要是palindromes回文又要是prime素数。 题目很简单,有人都使用取巧的方法保存好结果直接查表。 或者暴力法求解。 这里不使用保存表的方法,也不要用暴力法。- 这些方法都不好。 使用的技巧有: 1 而是使用next palindrome的技巧,只需要O(n),n是数位,可以认为是常数了。 2 判断素数的方法,时间效率是O(s...
分类:其他好文   时间:2014-05-04 09:18:17    阅读次数:334
UVA之11292 Dragon of Loowater
Problem C: The Dragon of Loowater Once upon a time, in the Kingdom of Loowater, a minor nuisance turned into a major problem. The shores of Rellau Creek in central Loowater had always been a prime...
分类:其他好文   时间:2014-05-02 10:07:09    阅读次数:402
求一个数的最大素因子(python实现)
首先想到的是,将这个数进行素因子分解,得到所有的因子,然后取最大的。 首先写一个判断一个数是否是素数的方法: #judge a number whether a prime def judgePrime(self,number,pme): if number < 2: ...
分类:编程语言   时间:2014-05-01 09:05:26    阅读次数:3333
hdu 1299
这个方法太厉害了 别人的记录一下#include#include#include#include#include#include#includeusing namespace std;#define MAX_PRIME 31700#define PRIME_NUM 3500int Primes[ P...
分类:其他好文   时间:2014-05-01 03:48:49    阅读次数:276
国防科大校赛I题: Prime Summation
地址:点击打开链接...
分类:其他好文   时间:2014-04-29 13:44:22    阅读次数:262
HDU2138 How many prime numbers
POJ2138 素数判定...
分类:其他好文   时间:2014-04-29 13:14:20    阅读次数:182
hdu1211
RSA is one of the most powerful methods to encrypt data. The RSA algorithm is described as follow: > choose two large prime integer p, q > calculate n = p × q, calculate F(n) = (p - 1) × (q - 1) ...
分类:其他好文   时间:2014-04-27 21:37:59    阅读次数:315
2475条   上一页 1 ... 245 246 247 248 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!