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

全国信息学奥林匹克联赛（ NOIP2011）复赛 提高组 day2 第 1 页 共 4 页 全国信息学奥林匹克联赛（ NOIP2011）复赛 提高组 day2 （请选手务必仔细阅读本页内容） 一．题目概况 中文题目名称 计算系数 聪明的质监员 观光公交 英文题目与子目录名 factor qc bus 可执行文件名 factor qc bus 输入文件名 factor.in qc.in bus.in 输出文件名 factor.out qc.out bus.out 每个测试点时限 1 秒 1 秒 1 秒 测试点数目 10 20 20 每个测试点分值 10 5 5 附加样例文件 有 有 有 结果比较方式 全文比较（过滤行末空格及文末回车） 题目类型 传统 传统 传统 二．提交源程序文件名 对于C++语言 factor.cpp qc.cpp bus.cpp 对于C语言 factor.c qc.c bus.c 对于pascal语言 factor.pas qc. Pas bus. pas 三．编译命令（不包含任何优化开关） 对于C++语言 g++ -o factor factor.cpp -lm g++ -o qc qc.cpp –lm g++ -o bus bus.cpp -lm 对于C语言 gcc -o factor factor.c -lm gcc -o qc qc.c –lm gcc -o bus bus.c -lm 对于pascal语言 fpc factor.pas fpc qc.pas fpc bus.pas 四．运行内存限制 内存上限 128M 128M 128M 注意事项： 1、文件名（程序名和输入输出文件名）必须使用英文小写。 2、C/C++中函数main()的返回值类型必须是 int，程序正常结束时的返回值必须是 0。 3、全国统一评测时采用的机器配置为： CPU P4 3.0GHz，内存1G，上述时限以此配置为准。 4、特别提醒：评测在 NOI Linux下进行。 全国信息学奥林匹克联赛（ NOIP2011）复赛 提高组 day2 第 2 页 共 4 页 1．计算系数 (factor.cpp/c/pas) 【问题描述】 给定一个多项式 k byax)(+，请求出多项式展开后 mn yx项的系数。 【输入】 输入文件名为 factor.in。 共一行，包含 5个整数，分别为 a，b，k，n，m，每两个整数之间用一个空格隔开。 【输出】 输出文件名为 factor.out。 输出共1行，包含一个整数，表示所求的系数，这个系数可能很大， 输出对10007取 模后的结果 。 【输入输出样例】 factor.in factor.out 1 1 3 1 2 3 【数据范围】 对于30%的数据，有 0≤k≤10； 对于50%的数据，有 a = 1，b = 1； 对于100%的数据，有 0≤k≤1,000，0≤n, m≤k，且n + m = k，0≤a，b≤1,000,000。 2．聪明的质监员 (qc.cpp/c/pas) 【问题描述】 小T是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有 n个矿石，从