问题描述 |
---|
计算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 |
相关 |