NOI2012第一试.pdf

第29 届全国青少年信息学奥林匹克竞赛 CCF NOI 2012 第一试 竞赛时间：2012 年7 月30 日 8 :00-13:00 题目名称 随机数生成器 骑行川藏 魔幻棋盘 目录 random bicycling chess 可执行文件名 random bicycling chess 输入文件名 random.in bicycling.in chess.in 输出文件名 random.out bicycling.out chess.out 每个测试点时限 1 秒 1 秒 5 秒 内存限制 512MB 512MB 512MB 测试点数目 20 20 10 每个测试点分值 5 5 10 是否有部分分 否 否 否 题目类型 传统型 传统型 传统型 是否有附加文件 无 无 无 提交源程序须加后缀 对于C++ 语言 random.cpp bicycling.cpp chess.cpp 对于C 语言 random.c bicycling.c chess.c 对于Pascal 语言 random.pas bicycling.pas chess.pas 注意：最终测试时，所有编译命令均不打开任何优化开关。 第29 届全国青少年信息学奥林匹克竞赛 第一试 随机数生成器 随机数生成器 【问题描述】 栋栋最近迷上了随机算法，而随机数生成是随机算法的基础。栋栋准备使用 线性同余法（Linear Congruential Method ）来生成一个随机数列，这种方法需要 设置四个非负整数参数 , , , 0 ，按照下面的公式生成出一系列随机数 ： +1 = ( + ) 其中 表示前面的数除以 的余数。从这个式子可以看出，这个序列的下 一个数总是由上一个数生成的。 用这种方法生成的序列具有随机序列的性质，因此这种方法被广泛地使用， 包括常用的C++和Pascal 的产生随机数的库函数使用的也是这种方法。 栋栋知道这样产生的序列具有良好的随机性，不过心急的他仍然想尽快知道 是多少。由于栋栋需要的随机数是0, 1, …, − 1 之间的，他需要将 除以 取余得到他想要的数，即 ，你只需要告诉栋栋他想要的数 是 多少就可以了。 【输入格式】 输入文件random.in 中包含6 个用空格分割的整数 , , , , 和 ，其中 0 , , 是非负整数，, , 是正整数。 0 【输出格式】 输出到文件random.out 中，输出一个数，即