HBC17649[NOI2012]随机数生成器题解

挑战自我，勇攀编程高峰！全网最全C++题库，助您成为编程达人。

栋栋最近迷上了随机算法，而随机数生成是随机算法的基础，栋栋准备使用线性同余法来生成一个随机数列，这种方法需要 设置四个非负整数参数 ?0，按照下面的公式生成出一系列随机数： ??是多少，由于栋栋需要的随机数是0, 1, …，你只需要告诉栋栋他想要的数??

栋栋最近迷上了随机算法，而随机数生成是随机算法的基础。栋栋准备使用线性同余法（Linear Congruential Method）来生成一个随机数列，这种方法需要 设置四个非负整数参数 ?, ?, ?, ?0，按照下面的公式生成出一系列随机数： ??+1 = (??? + ?) ??? ? 其中 ??? ? 表示前面的数除以 ? 的余数。从这个式子可以看出，这个序列的下一个数总是由上一个数生成的。 用这种方法生成的序列具有随机序列的性质，因此这种方法被广泛地使用，包括常用的C++和Pascal 的产生随机数的库函数使用的也是这种方法。 栋栋知道这样产生的序列具有良好的随机性，不过心急的他仍然想尽快知道?? 是多少。由于栋栋需要的随机数是0, 1, … , ? − 1 之间的，他需要将 ?? 除以 ?取余得到他想要的数，即 ?? ??? ?，你只需要告诉栋栋他想要的数?? ??? ? 是多少就可以了。

成为编程大师，不再是梦想！全网最全C++题库，助您开启编程新篇章。

标签： HBC17649[NOI2012]随机数生成器题解