做出做道题需要注意2个地方：
首先可以打表找规律，找到规律我们可以发现：
1.如果gcd(a,b) = a ^ b = c，那么 b = a - c;
既然这样我们可以枚举a,c，求出b之后判断 c 是否等于 a ^ b，那么如何枚举c呢？
2.利用类似筛选素数的方法去枚举a,c
首先c是a的约数，所以这道题我们需要枚举的其实是a的约数，但是约数也不好枚举，我们可以通过c去枚举a，我们通...
分类：
其他好文 时间：
2014-08-12 13:43:39
阅读次数：
156
直接贴代码$("#myELement") 选择id值等于myElement的元素，id值不能重复在文档中只能有一个id值是myElement所以得到的是唯一的元素$("div") 选择所有的div标签元素，返回div元素数组$(".myClass") 选择使用myClass类的css...
分类：
Web程序 时间：
2014-08-12 13:29:54
阅读次数：
225
题意 所有只能被2，3，5，7这4个素数整除的数称为Humble Number 输入n 输出第n个Humble Number
1是第一个humble number 对于一个Humble Number a 有2*a,3*a,5*a,7*a都是Humble Number 可以以1为基数 依次展开即可得到一定范围内的Humble Number 用i,j,k,l分别记录 2，3，5，7分别乘到了第几个Humble Number 当前在计算第cnt个Humble Number 那么有 hum[c...
分类：
其他好文 时间：
2014-08-12 10:20:23
阅读次数：
202
链接：http://poj.org/problem?id=2447
题意：
思路：Pollard_Rho质数分解，得到两个素数因子，P,Q，求出T，E，快速幂即可得M。
代码：#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-12 00:50:13
阅读次数：
192
1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int prim[3000000]={2,3,5}; 8 //素数是分为基本素数{2,3}、阳素数{6N+1，N>=1}形式的、阴素数{6N-1，N>=1}形式的 ...
分类：
其他好文 时间：
2014-08-11 23:58:23
阅读次数：
393
题目链接
题意：给出整数n，输出所有素数环
思路：回溯求解，注意输出时，每两组之间输出一个空行
#include
#include
#include
#include
using namespace std;
const int MAXN = 105;
int n;
int arr[MAXN], prime[MAXN], vis[MAXN];
int i...
分类：
其他好文 时间：
2014-08-11 21:30:02
阅读次数：
293
题目链接：uva 11762 - Race to 1
题目大意：给出一个整数N，每次可以在不超过N的素数中随机选择一个P，如果P是N的约数，则把N变成N/P，否则N不变。问平均情况下需要多少次选择，才能把N变成1.
解题思路：马尔可夫，例如N=6时，f(6)=1+f(6)?13+f(4)?13+f(2)?13，1是只第一次转移，后面分别对应的是选择5，2，3的情况.所以有f(x)=∑f...
分类：
其他好文 时间：
2014-08-11 21:20:32
阅读次数：
256
http://poj.org/problem?id=2417
A^x = B(mod C),已知A，B，C，求x。
这里C是素数，可以用普通的baby_step。
在寻找最小的x的过程中,将x设为i*M+j。从而原始变为A^M^i * A^j = B(mod C)，D = A^M，那么D^i * A^j = B(mod C )，
预先将A^j存入hash表中，然后枚举i(0~M-1...
分类：
其他好文 时间：
2014-08-11 21:19:32
阅读次数：
229
Calling Extraterrestrial Intelligence Again
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 10716
Accepted: 4210
Description
A message from humans to ext...
分类：
其他好文 时间：
2014-08-11 18:05:32
阅读次数：
228
做一个类似与素数筛之类的预处理，然后就OK了。。...
分类：
其他好文 时间：
2014-08-11 17:59:42
阅读次数：
214
