全国信息学奥林匹克联赛(NOIP2010)复赛模拟赛六重点.docxVIP

全国信息学奥林匹克联赛(NOIP2010)复赛模拟赛六重点 全国信息学奥林匹克联赛(NOIP2010)复赛模拟赛六重点 PAGE / NUMPAGES 全国信息学奥林匹克联赛(NOIP2010)复赛模拟赛六重点 全国信息学奥林匹克联赛（ NOIP2010）复赛模拟赛六 提升组 （请选手务必认真阅读本页内容） 一．题目概略 二．运转内存限制 三．注意事项 1、 文件名（程序名和输入输出文件名）一定使用小写。 2、 C/C++中函数 main(的返回值种类一定是 int ，程序正常结束时的返回值一定是 0。 3、 symbol 评测时采纳的机器配置为：，内存 2G ，上述时 限以此配置为准。 【问题描绘】 f(n =f(n-1 +f(n-2 *n ≥ 3, f(1 =1, f(2，=1+这就是有名的 Fibonacci sequence。现 在给你两个数 x, y, 此中 x ≤y, y ≤231。-1 ( 你的任务就是求出 ∑y即 Fibonacci 数列第 x~y 项的和除以 10000i=xfi mod 10000。 的余数。 【输入】 第一行是一个整数 T(T≤1000 ,表示有多少组数据。 接下来 T 行，每行两个整 数 x ，y ，意义如上述。【输出】 ( 输出 T 行，关于每组数据，输出 ∑ yi=xfi mod 10000。 【输入输出样例】 【数据商定】 关于 8