5151:尾数有多少个0

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

计算a到b(a<=b)之间所有的整数相乘的结果(即a*(a+1)*(a+2)*...*b),其尾数中有几个连续的0。例如102000的尾数有3个0,100004的尾数有0个0,0的尾数有1个0。

输入描述

这是一道多组案例的题目。一个正整数n,表示案例的数量。(n<=1000)

每组案例由2个整数a和b组成。(-1e9<=a<=b<=1e9)

输出描述

针对每组案例,输出一个整数,表示a到b之间所有整数相乘结果的尾数有多少个0。

样例输入复制样例

2

5 6

100 110

样例输出

1

4


相关

24-25(1)第7次线上赛


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