题目大意：费马定理：a^p = a(mod p) (a为大于1的整数，p为素数)，一些非素数p，同样也符合上边的
定理，这样的p被称作基于a的伪素数，给你p和a，判断p是否是基于a的伪素数
思路：很简单的快速幂取余+素性判断
如果p为素数，则直接输出no
如果p不为素数，则进行快速幂取余判断是否为伪素数，若是，输出yes，不是，输出no...
分类：
其他好文 时间：
2014-09-23 08:30:34
阅读次数：
248
题目链接：
huangjing
题意：
求出两个数的第k大的GCD
思路：
首先求出最大公约数，我最开始的思路是打一个很大的素数表，然后不断的进行除，求出第k大的，但是一直re，后来知道可以直接把最大公约数的约数全部求出来，排序即可。。然后因为约数不确定，所以stl里的vector是个不错的选择。
思路：
Revenge of GCD
Time Limit: 2000/...
分类：
其他好文 时间：
2014-09-23 02:34:35
阅读次数：
255
dpi是什么呢？ dpi是“dot per inch”的缩写，每英寸像素数。 四种密度分类: ldpi (low), mdpi (medium), hdpi (high), and xhdpi (extra high) 一般情况下的普通屏幕：ldpi是120，mdpi是160，hdpi是240，xh...
分类：
移动开发 时间：
2014-09-22 14:00:32
阅读次数：
243
什么是数组？数组是一种数据结构，包含同一个类型的多个元素。数组的声明：int[] myIntArray; 注：声明数组时，方括号 ([]) 必须跟在类型后面，而不是变量名后面。在 C# 中，将方括号放在变量名后是不合法的语法。数组的初始化：我们知道数组是引用类型，所以需要给他分配堆上的内存。1.my...
分类：
其他好文 时间：
2014-09-21 14:44:50
阅读次数：
291
快速查找素数
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述现在给你一个正整数N，要你快速的找出在2.....N这些数里面所有的素数。
输入给出一个正整数数N(N
但N为0时结束程序。
测试数据不超过100组
输出将2~N范围内所有的素数输出。两个数之间用空格隔开
样例输入
5
10
11
0
样例输出
2 3...
分类：
其他好文 时间：
2014-09-20 18:30:59
阅读次数：
177
最小能被1至n整除的数 代码(C)本文地址: http://blog.csdn.net/caroline_wendy最小能被1至n整除的数, 就是1至n所有素数的乘积.求1至n所有素数的方法, 合数最大的质数因子, 只能在sqrt(n)以内, 可以减少遍历的范围.时间复杂度为O(n). O(sqrt(n)*sqrt(n)).代码:/*
* main.cpp
*
* Created on:...
分类：
其他好文 时间：
2014-09-20 17:37:49
阅读次数：
244
简单的暴力筛法就可。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 11 const int N = 1...
分类：
其他好文 时间：
2014-09-20 15:18:57
阅读次数：
182
题目：从1~n去若干个数字，使得他们的最小公倍数不小于M的有多少种。
分析：dp，数论，搜索。其实就是一个背包类似物。（貌似离散化dp写起来很简洁）
由于每个素数因子的个数有限（不超过20个）直接打表（dfs）计算出所有的最小公倍数；
然后DP更行最小公倍数即可；
这个题目要做一些优化（囧，TLE一次）：
...
分类：
其他好文 时间：
2014-09-20 14:07:47
阅读次数：
248
PolyPolyline( DC: HDC; {设备环境句柄} var Points; {点数组} var nPoints;{数组, 数组元素是每个组的顶点数} p4: Integer {分组数, 也就是 nPoints 的元素数}): BOOL;-------------------...
分类：
其他好文 时间：
2014-09-19 23:47:46
阅读次数：
290
首先，我们谈一下素数的定义，什么是素数？除了1和它本身外，不能被其他自然数整除（除0以外）的数
称之为素数（质数）；否则称为合数。
根据素数的定义，在解决这个问题上，一开始我想到的方法是从3到N之间每个奇数进行遍历，然后再按照素数的定义去逐个除以3到
根号N之间的奇数，就可以计算素数的个数了。
于是便编写了下面的代码：
（代码是用C++编写的）
#include
#in...
分类：
其他好文 时间：
2014-09-19 21:13:56
阅读次数：
269
