1592:倍数问题-3

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

确定p~q中有几个整数是a的倍数,而且是b的倍数。

输入描述

一个正整数n,表示有n组案例。(n<=100)

每组案例由4个正整数p、q、a、b组成(p<=q<=10亿,a<=30000,b<=30000)。

输出描述

针对每组案例,输出一个整数,表示p~q中(包含p和q)有几个整数是a的倍数,而且是b的倍数。

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

样例输入复制样例

1

1 100 2 3

样例输出

16

相关

2017级cpp第二学期上机练习题第1次(智商康复训练)

2018级cpp第二学期上机练习题第1次(智商康复训练)

2019级cpp第二学期上机练习题第1次(智商康复训练)

题单#15(加法&乘法&容斥原理、组合计数)


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