码迷,mamicode.com
首页 >  
搜索关键字:prime    ( 2475个结果
杭电 2012
1 #include 2 3 using namespace std; 4 5 int is_prime(int ); 6 int main() 7 { 8 int x,y,val; 9 while (cin>>x>>y && x||y)10 {11 ...
分类:其他好文   时间:2014-05-16 22:43:26    阅读次数:335
Codeforces Round #209 (Div. 2)——Prime Number
给一个素数x,和a1、a2……an,计算这个式子 的时候,化成了 这个形式, 且t等于 xa1?+?a2?+?...?+?an,求s和t的最大公约数 (1?≤?n?≤?105, 2?≤?x?≤?109) ,结果对1000000007 取模...
分类:其他好文   时间:2014-05-15 13:04:46    阅读次数:291
POJ 3126 Prime Path SPFA
给你两个四位的素数s和t,要求每次改变一个数字,使得改变后的数字也为素数,求s变化到t的最少变化次数。...
分类:其他好文   时间:2014-05-15 05:38:25    阅读次数:234
hdu how many prime numbers 筛选法求素数
/* * hdu How many prime numbers * date 2014/5/13 * state AC */ #include #include #include using namespace std; bool isPrime(int x) { int sqr=sqrt(x*1.0); for(int i=2;i<=sqr;i++) {...
分类:其他好文   时间:2014-05-15 05:07:18    阅读次数:261
Humble Numbers
Humble Numbers 题目描述 A number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, ... shows the fi...
分类:其他好文   时间:2014-05-15 01:36:22    阅读次数:230
HDU 2189 悼念512汶川大地震遇难同胞――来生一起走 --生成函数
这题跟上两题也差不多。把150以内的素数找出来,把素数的值看做硬币的面值,每个硬币的个数即ceil(150/prime[i]),因为再多也没用,最多组成n=150就行了,所以又回到了找硬币问题。用生成函数解之。代码:#include #include #include #include #inclu...
分类:其他好文   时间:2014-05-14 22:43:11    阅读次数:404
spoj 3871 gcd extreme
1 题目大意给出一个n,求sum(gcd(i,j),014 #include 15 using namespace std;16 #define Max 100000017 18 long long phi[Max+5],ans[Max+5];19 int prime[Max/3];20 bool....
分类:其他好文   时间:2014-05-13 22:40:58    阅读次数:251
poj 2689 大范围内素数筛选
1 /** 2 给定一定范围求其内的素数 3 4 注意: 5 **/ 6 7 #include 8 #include 9 #include 10 using namespace std;11 #define maxn 100000012 long long prime[500000];1...
分类:其他好文   时间:2014-05-13 19:50:13    阅读次数:242
[ACM] 1016 Prime Ring Problem (深度优先搜索)
Prime Ring Problem Problem Description A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent...
分类:其他好文   时间:2014-05-13 11:54:17    阅读次数:444
(转)poj2109-Power of Cryptography
Power of CryptographyDescriptionCurrent work in cryptography involves (among other things) large prime numbers and computing powers of numbers among t...
分类:其他好文   时间:2014-05-09 03:43:36    阅读次数:260
2475条   上一页 1 ... 244 245 246 247 248 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!