【题目大意】 已知Xn+1=(aXn+c) mod m，求Xn mod g。 【思路】 get到了longlong乘法的正确方法，快速乘。什么是快速乘呢？ 简单来讲，快速幂就是模拟了二进制的竖式乘法。如： 10101 × 1011 = 10101*1+10101*2^1*1+10101*2^2*0+ ...
分类：
其他好文 时间：
2016-07-10 12:21:12
阅读次数：
137
站在巨人的肩膀上！ c++随机数生成函数rand()，实质生成伪随机数列。 为生成更加随机的数列，需要srand(unsigned num)来播种。 常用方式srand((unsigned)time(NULL));//增加头文件<time.h> 生成[a,b]之间的随机整数的方法： 1、rand() ...
分类：
编程语言 时间：
2016-06-27 01:30:21
阅读次数：
202
假定随机数生成器可视为“真随机”的话，我们随机洗乱一副牌，非常有趣的是一些很自然的思路，并不一定能够产生均匀分布。假定牌面存储在一个数组里。 思路一： 每次生成2个随机数索引，交换在这2个索引位置上的牌。伪码： 用到了2次rand()，似乎是不必的。如果每次与第一个位置交换，直觉上是等价的。而且如果 ...
分类：
编程语言 时间：
2016-06-25 23:07:34
阅读次数：
210
看这个之前我准备先看一下random模块的官方文档... 在整个随机模块中, 最基础的就是random, 它产生一个 [0.0, 1.0)的浮点数. 这个模块下所有的函数实际上是绑定在一个叫做random.Ramdom的类的隐藏实例下的, 当然你可以自己实例化这个类从而得到新的随机数生成器, 同时r ...
分类：
其他好文 时间：
2016-06-20 12:49:42
阅读次数：
165
矩阵乘法。 x[n] = {x[0],1} * ( {a,0} ^ n ) {b,1} 写成这样谁能看懂。。。。 noi里的大水题。我居然 都1A了。 ...
分类：
其他好文 时间：
2016-06-16 21:40:46
阅读次数：
198
1. Token用途 token是HTTP请求的令牌，通俗一点说是凭证，目的是防止api被随意访问获取信息。 可使用随机数生成，也可以使用用户id、密码或时间之类进行排序或者加密进行声称。 token一般有个有效期，比如超过1个小时或者2个小时需要重新登录获取新的。 2. 程序原理 本程序token ...
分类：
其他好文 时间：
2016-06-15 23:39:49
阅读次数：
310
生成验证码，验证码生成 有效时间设置方法 一：返回创建时间，验证的时候与创建时间做比较，如果小于创建时间则有效，否则为失效验证码 二：设置配置数据库，用户多次请求发送验证码——每次将验证码插入数据库，验证时取最后一个为准，时间验证 如上； 三：如果技术可以，使用otp算法，启用动态口令也是可以的 ...
分类：
编程语言 时间：
2016-06-15 18:49:52
阅读次数：
310
http://www.lydsy.com/JudgeOnline/problem.php?id=3122 题意:给出p,a,b,x1,t 已知xn=a*xn-1+b%p，求最小的n令xn=t 首先，若x1=t，则返回1 若a=0，则若b=t 返回2，否则无解 若a=1，则T=t-x1+p%p，可以列 ...
分类：
其他好文 时间：
2016-06-13 20:36:36
阅读次数：
263
加密原理：1 , 通过密钥调度算法KSA初始化状态矢量S（S就是一个随机数发生器，称为S-box） 2 , 再通过伪随机数生成算法PRGA得到密钥流keystream3 , 密钥流keystream 与明文进行xor运算得到密文，解密用 密钥流与密文xor 1. KSA RC4首先使用密钥调度算法( ...
分类：
其他好文 时间：
2016-06-07 23:48:32
阅读次数：
1355
