标签: 线性递推

1 篇文章

[NOI2012]随机数生成器
题目链接 题目描述 栋栋最近迷上了随机算法,而随机数是生成随机算法的基础。栋栋准备使用线性同余法(Linear Congruential Method)来生成一个随机数列,这种方法需要设置四个非负整数参数$m$,$a$,$c$,$X[0]$,按照下面的公式生成出一系列随机数${Xn}$: $X[n+1]=(aX[n]+c)\ m…