2012年NOIP信息学奥赛提高组复赛C++真题day2

全国信息学奥林匹克联赛（ NOIP2012）复赛 提高组 day2 第1页 共4页 CCF全国信息学奥林匹克联赛 （NOIP2012）复赛 提高组 day2 （请选手务必仔细阅读本页内容） 一．题目概况 中文题目名称 同余方程 借教室 疫情控制 英文题目与子目录名 mod classroom blockade 可执行文件名 mod classroom blockade 输入文件名 mod.in classroom.in blockade.in 输出文件名 mod.out classroom.out blockade.out 每个测试点时限 1秒 1秒 2秒 测试点数目 10 20 10 每个测试点分值 10 5 10 附加样例文件 有 有 有 结果比较方式 全文比较（过滤行末空格及文末回车 ） 题目类型 传统 传统 传统 二．提交源程序文件名 对于C++语言 mod.cpp classroom.cpp blockade.cpp 对于C语言 mod.c classroom.c blockade.c 对于pascal语言 mod.pas classroom.pas blockade.pas 三．编译命令（不包含任何优化开关） 对于C++语言 g++ -o mod mod.cpp -lm g++ -o classroom classroom.cpp –lm g++ -o blockade blockade.cpp -lm 对于C语言 gcc -o mod mod.c -lm gcc -o classroom classroom.c –lm gcc -o blockade blockade.c -lm 对于pascal语言 fpc mod.pas fpc classroom.pas fpc blockade.pas 四．运行内存限制 内存上限 128M 128M 128M 注意事项： 1、文件名（程序名和输入输出文件名） 必须使用英文小写。 2、C/C++中函数main()的返回值类型必须是 int，程序正常结束时的返回值必须是 0。 3、全国统一评测时采用的机器配置为： CPU Intel Core2 Quad Q8200 2.33GHz，内存2G，上 述时限以此配置为准。 4、特别提醒：评测在 NOI Linux下进行。 全国信息学奥林匹克联赛（ NOIP2012）复赛 提高组 day2 第2页 共4页 1．同余方程 (mod.cpp/c/pas) 【问题描述】 求关于x的同余方程 ax ≡ 1 (mod b)的最小正整数解。 【输入】 输入文件为mod.in。 输入只有一行，包含两个正整数 a, b，用一个空格隔开。 【输出】 输出文件为mod.out。 输出只有一行 ，包含一个正整数 x0，即最小正整数解。输入数据保证一定有解。 【输入输出样例】 mod.in mod.out 3 10 7 【数据范围】 对于40%的数据，2 ≤b≤ 1,000； 对于60%的数据，2 ≤b≤ 50,000,000； 对于100%的数据，2 ≤a, b≤ 2,000,000,000。 2．借教室 (classroom.cpp/c/pas) 【问题描述】 在大学期间，经常需要租借教室。大到院系举办活动，