/*1/x+1/y=1/n
给你一个整数n，求x，y组合的个数（n
式中有x，y两个变量，通过转化可以可以转化为一个条件
假设y=n+m;则x的表达式为x=n*n/m+n;
这个条件就是if(n*n%m==0)
所以答案就是n*n的因子个数
显然一般方法直接会超时的
但是n的素因子很少 最大是sqrt(n);
每个数都可以表示成素因子之积
n=(prime[0]^ans[0])...
分类：
其他好文 时间：
2015-04-06 12:58:52
阅读次数：
141
ZOJ 3179 Calculate With Abacus（数学啊 ）...
分类：
其他好文 时间：
2015-04-05 18:55:39
阅读次数：
147
cf 385 C. Bear and Prime Numbers题目大意：有一个数列{xi},每次给出一个询问[l, r]，即问 S(l ,r)是l和r之间的素数,ｆ(p)表示数列{xi}中整除ｐ的个数思路:筛法，显然xi的顺序是无所谓的,我们把它记录下来，然后做筛法,如果一个素数筛合数的过程中遇到...
分类：
其他好文 时间：
2015-04-05 18:53:18
阅读次数：
165
Ugly NumbersTime Limit:1000MSMemory Limit:10000KTotal Submissions:21453Accepted:9586DescriptionUgly numbers are numbers whose only prime factors are 2...
分类：
其他好文 时间：
2015-04-05 17:19:57
阅读次数：
114
ZOJ 3483 Gaussian Prime(数学啊 )...
分类：
其他好文 时间：
2015-04-04 10:43:04
阅读次数：
128
大致题意：给定[L,R]区间，找出区间内的每个素数
数据范围 ：
1
R-L 1,000,000.
R的数值太大，所以不能直接筛[0,R]的，要空间和时间优化，用到区间筛法，另外注意不能用int，因为R和L都是满int的，中间有很多细节处理会爆int的，还要注意1不是素数，所以在区间筛中要特判一下，是个易错的地方
//1160K 16MS C++ 1539B
#include
#in...
分类：
其他好文 时间：
2015-04-03 23:58:39
阅读次数：
320
题意：输入n，代表有一个n个节点的环，然后在节点分别填入1到n这n个数，规定，第一个填入的必须是1.0 2 #include 3 #include 4 #include 5 using namespace std; 6 bool prime[43]; 7 bool vis[25]; 8 int to...
分类：
其他好文 时间：
2015-04-03 17:17:33
阅读次数：
195
Write a bash script to calculate the frequency of each word in a text filewords.txt.For simplicity sake, you may assume:words.txtcontains only lowerca...
分类：
其他好文 时间：
2015-04-03 13:00:46
阅读次数：
174
Description
Fermat's theorem states that for any prime number p and for any integer
a > 1, ap == a (mod p). That is, if we raise a to the
pth power and divide by p, the remainder is a. Some (but ...
分类：
其他好文 时间：
2015-04-03 09:33:09
阅读次数：
93
题意 给你两个4位素数a, b 你每次可以改变a的一位数但要求改变后仍为素数 求a至少改变多少次才能变成b
基础的bfs 注意数的处理就行了 出队一个数 然后入队所有可以由这个素数经过一次改变而来的素数 知道得到b
#include
#include
using namespace std;
const int N = 10000;
int p[N], v[N], d[N],...
分类：
其他好文 时间：
2015-04-02 07:57:44
阅读次数：
156
