1 #include 2 #include 3 using namespace std; 4 typedef long long ll; 5 // 18位素数：154590409516822759 6 // 19位素数：2305843009213693951 (梅森素数) 7 // 19位素数：43... ...
分类：
其他好文 时间：
2019-08-14 21:27:38
阅读次数：
71
答案是一个长度为100的数字串，请通过浏览器直接提交该数字。 注意：不要提交解答过程，或其它辅助说明类的内容。 答案 (5分) BigInteger快速幂。 代码： ...
分类：
其他好文 时间：
2019-02-15 12:01:33
阅读次数：
209
今天主要是来研究梅森旋转算法，它是用来产生伪随机数的，实际上产生伪随机数的方法有很多种，比如线性同余法， 平方取中法等等。但是这些方法产生的随机数质量往往不是很高，而今天介绍的梅森旋转算法可以产生高质量的伪随 机数，并且效率高效，弥补了传统伪随机数生成器的不足。梅森旋转算法的最长周期取自一个梅森素数 ...
分类：
编程语言 时间：
2018-11-19 11:12:27
阅读次数：
1143
#include #include using namespace std; typedef long long LL; // 18位素数：154590409516822759 // 19位素数：2305843009213693951 (梅森素数) // 19位素数：4384957924686954... ...
分类：
其他好文 时间：
2018-05-01 14:06:32
阅读次数：
149
注：梅森素数，数组表示的是2^n-1的n，指数。 ...
分类：
其他好文 时间：
2017-07-28 15:43:29
阅读次数：
159
目录 1 世纪末的星期 2 振兴中华 3 梅森素数 4 颠倒的价牌 5 三部排序 6 逆波兰表达式 7 错误票据 8 带分数 9 剪格子 10 大臣的旅费 前言：以下试题解答代码部分仅供参考，若有不当之处，还请路过的同学提醒一下~ 1 世纪末的星期 2 振兴中华 3 梅森素数 4 颠倒的价牌 5 三 ...
分类：
编程语言 时间：
2017-03-23 20:12:23
阅读次数：
276
梅森数：$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
对于一个素数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
