文档介绍：全国信息学奥林匹克联赛(NOIP2013)FNOIP2013解题报告&心得虽然已经过去很久了,但是终于有机会有时间写一下解题报告——By黄锦松FJ-0318泉州五中NOIP2013成绩单姓名准考证号总分circlematchtruckblockflowerpuzzle黄锦松FJ-0318225100100101005我拿到了225分,(坑爹地传错了一题,还是最简单的Day2的block,我的100分啊!!!),在我大福建只有三等奖,即使全国省一等奖基准线只有200,今年的分数线变高了,我欣喜中国未来的计算机产业的良好发展势头。我只是其中微不足道的一员,我觉得我是一个奇怪的人,别人都是数学+信息,我是化学+信息。我觉得我大学应该是会去读化学了,信息产业的舞台就留给大家去表演了。全国信息学奥林匹克联赛(NOIP2013)复赛提高组day1切入正题******CCF全国信息学奥林匹克联赛(NOIP2013)复赛提高组day1(请选手务必仔细阅读本页内容)(过滤行末空格及文末回车)++(不包含任何优化开关)对于C++语言g++-ocircleg++--lmg++--ocirclecircle.-–gcc-:1、文件名(程序名和输入输出文件名)必须使用英文小写。2、C/C++中函数main()的返回值类型必须是int,程序正常结束时的返回值必须是0。3、全国统一评测时采用的机器配置为:CPUAMDAthlon(tm)64x2DualCoreCPU5200+,全国信息学奥林匹克联赛(NOIP2013),内存2G,上述时限以此配置为准。4、只提供Linux格式附加样例文件。5、特别提醒:评测在NOILinux下进行。全国信息学奥林匹克联赛(NOIP2013)()【问题描述】n个小伙伴(编号从0到n-1)围坐一圈玩游戏。按照顺时针方向给n个位置编号,从0到n-1。最初,第0号小伙伴在第0号位置,第1号小伙伴在第1号位置,……,依此类推。游戏规则如下:每一轮第0号位置上的小伙伴顺时针走到第m号位置,第1号位置小伙伴走到第m+1号位置,……,依此类推,第n?m号位置上的小伙伴走到第0号位置,第n-m+1号位置上的小伙伴走到第1号位置,……,第n-1号位置上的小伙伴顺时针走到第m-1号位置。现在,一共进行了10k轮,请问x号小伙伴最后走到了第几号位置。【输入】。输入共1行,包含4个整数n、m、k、x,每两个整数之间用一个空格隔开。【输出】。输出共1行,包含1个整数,表示10k轮后x号小伙伴所在的位置编号。【输入输出样例】【数据说明】对于30%的数据,0<k<7;对于80%的数据,0<k<107;对于100%的数据,1<n<1,000,000,0<m<n,0≤x≤n,0<k<109。对于转圈游戏(快速幂)根据题目,答案明显是(x+10^km)modn,化简一下,就成了(x+m(10^kmodn)modn)modn,所以,只需要求出10^kmodn即可,可以使用快速幂来求解,复杂度O(logk)。本人代码(100分)varn,m,k,x,g,t,r,i:longint;a:array[0..1000000]oflongint;beginassign(input,'');reset(input);assign(output,'');rewrite(output);全国信息学奥林匹克联赛(NOIP2013)复赛提高组day2readln(n,m,k,x);g:=k;t:=0;wh