1170:斐波那契数列

时间限制: 2 S | 内存限制: 65536 KB
Accept: 2 | Submit: 126
[提交] [状态] [讨论版]
描述

计算斐波那契数列第m项到第n项的个位数之和。

输入

第一行是一个正整数T代表测试案例的数量。

每组案例有两个正整数m,n。(1<=m<=n<=1e8)

输出

针对每组案例,输出斐波那契数列从第m项到第n项的个位数之和,然后换行。

样例输入

1

1 7

样例输出

23

HINT

斐波那契数列的前7项为:1、1、2、3、5、8、13

所以结果为1+1+2+3+5+8+3=23

来源
Hello winter vacation Round#1