5306:倍数问题-5

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

输出[a,b]范围内,仅能被2、3、5其中一个数整除的整数个数。例如,在[1,100]范围内,27是符合条件的一个整数,因为27能被3整除,但不能被其他两个数整除;同理14、125等也是符合条件的整数;12不符合条件,因为12同时能被2和3整除。

输入描述

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

每组案例由两个正整数a和b组成。(a<=b<=1e14)

输出描述

针对每组案例,输出一个整数,表示符合条件的整数数量。

每组案例输出完都要换行。

样例输入复制样例

2

1 100

10 10000000000

样例输出

48

4666666662


相关

厦门大学嘉庚学院第十二届编程大赛


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