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
给一个素数x，和a1、a2……an，计算这个式子 的时候，化成了 这个形式, 且t等于 xa1?+?a2?+?...?+?an，求s和t的最大公约数
(1?≤?n?≤?105, 2?≤?x?≤?109) ，结果对1000000007 取模...
分类：
其他好文 时间：
2014-05-15 13:04:46
阅读次数：
291
给你两个四位的素数s和t，要求每次改变一个数字，使得改变后的数字也为素数，求s变化到t的最少变化次数。...
分类：
其他好文 时间：
2014-05-15 05:38:25
阅读次数：
234
/*
* 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
题目描述
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
这题跟上两题也差不多。把150以内的素数找出来，把素数的值看做硬币的面值，每个硬币的个数即ceil(150/prime[i])，因为再多也没用，最多组成n=150就行了，所以又回到了找硬币问题。用生成函数解之。代码：#include
#include #include #include #inclu...
分类：
其他好文 时间：
2014-05-14 22:43:11
阅读次数：
404
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
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
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
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
