随机数生成器 洛谷P2044 矩阵快速幂
题目描述栋栋最近迷上了随机算法,而随机数是生成随机算法的基础。栋栋准备使用线性同余法(Linear Congruential Method)来生成一个随机数列,这种方法需要设置四个非负整数参数m,a,c,X_0m,a,c,X0,按照下面的公式生成出一系列随机数\{X_n\}{Xn}:X_{n+1}=(aX_n +c)\bmod mXn+1=(aXn+c)modm其中\bmod mmodm表示前面的数除以mm的余数。从这个式子可以看出,这个序列的下一个数总是由上一个数生成的。...
原创
2022-02-27 19:19:27 ·
486 阅读 ·
0 评论