只有神知道的世界

时间限制:1000MS 内存限制:65535K
提交次数:823 通过次数:117


题型: 编程题 语言: 无限制
Description


在天地人三界之中，二次元空间已是家喻户晓。但是，存在于神秘国度的三次元空间却鲜为人知，因为那是只有神知道的世界。
传说中，要进入三次元空间必须通过守门大将的考核。
这是一个很简单的题目。
对于任意一个非负数N，我们定义D(N) 为N上奇数数字的和加上两倍偶数数字的和。举个例子：D(567) = 5 + 6 * 2 + 7 = 24, D(314159) = 3 + 1 + 2 * 4 + 1 + 5 + 9 = 27.
令F(N)表示D(N)的最后一位数字。例如：F(567) = 4, F(314159) = 7。
你的问题是，给你两个数A, B，你要计算出∑F(i), i ∈ [A, B]
对于聪明的你这太简单了，赶紧解决去观摩只有神知道的世界吧~


（出题人Troy）






输入格式


第一行输入一个整数T，表述有T组case。(T <=1000)
接下来T行，每行输入两个数字A, B （0 <= A <= B <= 400,000,000）




输出格式


每一行输出一个整数，表示题目所要求的和。




输入样例


3
1 8
28 138
314159 314159




输出样例


36
495
7




来源


Troy


作者


scau_acm
#include<stdio.h>


int main()
{
int n,sum=0;
int a,b;
scanf("%d",&n);
int D(int d);





for(int i=0;i<n;i++)
{
scanf("%d%d",&a,&b);




for(int j=a;j<=b;j++)
{



sum+=D(j);
}
printf("%d\n",sum);
sum=0;
}

return 0;
}




int D(int d)
{
int sum=0;
int temp;
while(d>0)
{
temp=d%10;
if(temp%2==0)
{
sum+=2*temp;
}
else
{
sum+=temp;
}

d/=10;

}
return sum%10;//F（）；
}