素数判定Time Limit:1000MSMemory Limit:65536KB64bit IO Format:%lld & %lluDescription对于表达式n2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39 2 #incl...
分类：
其他好文 时间：
2014-11-22 21:32:52
阅读次数：
236
1. dpi是dot per inch，每英寸多少点，ppi是 Pixel per inch，每英寸像素数，针对显示器的设计时，dpi=ppi。
而安卓代码中常用density（点密度）来表示。ppi的计算方式呢可以根据勾股定理以及小学数学知识就能算出了哈哈，
例如小米2s分辨率1280*720，4.3寸。
这样的话可以得到ppi=（√1280^2+720^2）/4.3=341.53...
分类：
其他好文 时间：
2014-11-22 14:42:32
阅读次数：
298
素数的测试:
费尔马小定理:如果p是一个素数,且0
利用费尔马小定理,对于给定的整数n,可以设计素数判定算法,通过 计算d=a^(n-1)%n来判断n的素性,当d!=1时,n肯定不是素数,当d=1时,n 很可能是素数.
二次探测定理:如果n是一个素数,且0
利用二次探测定理,可以再利用费尔马小定理计算a^(n-1)%n的过程 中增加对整数...
分类：
其他好文 时间：
2014-11-21 21:56:58
阅读次数：
334
快速幂 生成素数表 生成Euler欧拉函数值表...
分类：
其他好文 时间：
2014-11-21 20:34:46
阅读次数：
163
一、首先要认识下：屏幕密度ppi
ppi pixles percent inch 每英寸的像素数
ppi = 水平方向的像素数 / 屏幕宽度
例如：3.7in 480 x 800
3.7 * 3.7 = 3x*3x + 5x * 5x
宽度： 3 * 0.63 = 1.89
PPI ? 480 / 1.89 = 254
规定：ppi是1...
分类：
其他好文 时间：
2014-11-21 12:42:02
阅读次数：
205
我们在用 ssh-keygen 生成密钥时，通常会面临是使用RSA还是DSA的选择：RSA or DSA, this is a question!原理与安全性 RSA 与 DSA 都是非对称加密算法。其中RSA的安全性是基于极其困难的大整数的分解（两个素数的乘积）；DSA 的安全性是基于整数有限域....
分类：
其他好文 时间：
2014-11-21 12:23:20
阅读次数：
283
一、首先要认识下：屏幕密度ppippipixlespercentinch每英寸的像素数ppi=水平方向的像素数/屏幕宽度例如：3.7in480x8003.7*3.7=3x*3x+5x*5x宽度：3*0.63=1.89PPI?480/1.89=254规定：ppi是160，标准屏幕密度mdpi240hdpi二、dp和px的转化dp和px换算公式：1dp=当前屏幕密度/160*1px..
分类：
其他好文 时间：
2014-11-21 10:52:05
阅读次数：
157
这个题就是给出一个数字n，表示有n个数，编号为1~n，
然后要求我们将这n个数连起来变成一个环，要求任意两个数相加所得值必须为素数。
如果满足条件就将这个环输出来！
这个题：dfs+回溯+判断。然后注意先是将值放到一条线上，
如果头尾相加和也为素数，则可以连成环，然后就可以输出了！...
分类：
其他好文 时间：
2014-11-21 09:10:45
阅读次数：
136
阶乘因式分解（一）
时间限制：3000 ms | 内存限制：65535 KB
难度：2
描述
给定两个数m,n,其中m是一个素数。
将n（0
输入第一行是一个整数s（0
随后的s行, 每行有两个整数n，m。
输出输出m的个数。
样例输入
2
100 5
16 2
样例输出
24
15
来源网络
上传者
苗栋栋
...
分类：
其他好文 时间：
2014-11-20 23:43:26
阅读次数：
257
