2128:斐波那契数列

时间限制:2 S   /  内存限制:65536 KB
AC:32   /  Submit:241
问题描述

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

输入描述

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

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

输出描述

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

样例输入复制样例

1

1 7

样例输出

23

提示说明

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

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

相关

TKK寒假赛Round#1


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1