问题描述 |
---|
计算斐波那契数列第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。 |
相关 |