目录 1 世纪末的星期 2 振兴中华 3 梅森素数 4 颠倒的价牌 5 三部排序 6 逆波兰表达式 7 错误票据 8 带分数 9 剪格子 10 大臣的旅费 前言：以下试题解答代码部分仅供参考，若有不当之处，还请路过的同学提醒一下~ 1 世纪末的星期 2 振兴中华 3 梅森素数 4 颠倒的价牌 5 三 ...
分类：
编程语言 时间：
2017-03-23 20:12:23
阅读次数：
276
浅谈随机数发生器 浅谈随机数发生器 目录(?)[-] 一真随机数发生器 基于电路的TRNG 基于其他物理源的TRNG 其他物理信息TRNG 二伪随机数发生器 取中法 i平方取中法 ii常数取中法 iii乘法取中法 同余法 移位法 梅森旋转算法 目录(?)[-] 今 天在微博上到一篇如何使用随机数的文 ...
分类：
其他好文 时间：
2016-08-12 15:13:56
阅读次数：
200
梅森数：$M_p=2^p-1$, $p$为素数。 性质：若$M_p$为素数，则$p$为素数。 完全数：若一个数$N$等与其所有非自身的约数之和，那么这个数就是完全数。 性质：若$M_p$为素数，那么$M_p2^{p-1}=\frac{M_p(M_p+1)}{2}$为完全数。 性质：一个数的约数之和为 ...
分类：
其他好文 时间：
2016-08-03 18:35:33
阅读次数：
142
程序地址：http://www.cheemoedu.com/exercise/25问题描述：法国数学家梅森尼对这类形如2^n-1的素数特别感兴趣，做过很多有意义的工作，后人把此类数命名为梅森尼数。已经证明了，如果2^n-1是素数，则幂指数n必须是素数，然而，反过来并不对，当n是素数时，2^n-1不一定是素数。..
分类：
其他好文 时间：
2016-06-27 17:57:41
阅读次数：
488
对于一个素数a，2^a-1叫做梅森数。 如果2^a-1为素数则叫做梅森素数。我们知道，如果a为合数，则2^a-1一定不是素数。2^a-1为素数，则a必为素数。如果a为素数，则2^a-1可为素数，也可为合数。unsigned long long multi_pow(unsigned long long...
分类：
其他好文 时间：
2015-11-21 00:38:40
阅读次数：
245
题目链接：codeforces 225E题目大意：给出一个等式，z=[x2]+y+x?yz=[\frac{x}{2}]+y+x \cdot y，求另这个等式无解的z，从小到大排序，访问第i个。题目分析：
首先为了简便计算先要通过分奇偶去掉向下取整符号，原式转换为如下形式：
{z=k+y+2ky ,x=2kz=k+y+(2k+1)?y ,x=2k+1(1)(2) \begin{aligned}
\...
分类：
其他好文 时间：
2015-09-08 20:17:33
阅读次数：
248
梅森素数
Problem : 120
Time Limit : 1000ms
Memory Limit : 65536K
description
由于梅森学识渊博，才华横溢，为人热情以及最早系统而深入地研究2p－1 型的数（其中p为素数），为了纪念他，数学界就把这种数称为“梅森...
分类：
其他好文 时间：
2015-04-04 09:24:06
阅读次数：
312
题目大意：
给一个数p，若Mp = 2^p - 1是梅森素数，则输出"yes"，否则输出"no"。
思路：
这道题p小于62。Mp就小于2^62-1。如果直接进行素数判别会比较慢，用筛法的话数据量
又会很大。所以这里用了Lucas-Lehmer判定法则。
Lucas-Lehmer判定法则具体步骤：
如果要判定的整数位Mp = 2^p - 1，则令Lucas序列Date[1] = 4，L(i) = (L(i-1)^2 - 2) % Mp，
如果Date[p-1] == 0的话，则该数Mp为梅森素数。特别的，...
分类：
其他好文 时间：
2015-02-21 23:29:47
阅读次数：
330
