1. Fibonacci sequence
(fibonacci.pas/c/cpp)
【问题描述】
𝑓(�) = 𝑓(� − 1) + 𝑓(� − 2) *� ≥ 3,𝑓(1) = 1,𝑓(2) = 1+,这就是著名的Fibonacci
sequence.现在给你两个数x, y,其中x ≤ y, y ≤ 231 − 1.
你的任务就是求出 ∑ 𝑓(𝑖)
𝑦
i=x ��𝑑 10000. 即Fibonacci数列第x~y项的和除以10000
的余数.
【输入】
第一行是一个整数 𝑇(𝑇 ≤ 1000),表示有多少组数据.
接下来𝑇行,每行两个整数x,y,意义如上述.
【输出】
输出T 行,对于每组数据,输出∑ 𝑓(i)
𝑦
i=x ��𝑑 10000.
【数据约定】
对于80%的数据,𝑇 = 1,且y ≤ 106
对于100%的数据,𝑇 ≤ 1000,且y ≤ 231− 1
pdf拷出来的,你要数据的话加我qq：610534898
