Best Coder ^beta
VIP | STD Contests
DIY | Web-DIY ^beta

简单数学题

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)
Total Submission(s): 99 Accepted Submission(s): 16

Problem Description

请问有多少个正整数x满足以下条件：

1. $x$ 是 $A$ 的倍数
2. $x$ 不是 $B$ 的倍数
3. $x$ 大于 $l$ 并且不超过 $r$

Input

第一行一个正整数 $T$ 代表询问组数

接下来 $T$ 行每行 $4$ 个整数 $l,r,A,B$ 代表询问

$T=50000,1\le l,r,A,B\le 10^{18}$

Output

共 $T$ 行，每行一个整数表示答案

Sample Input

2
10 30 3 2
100 300 3 5

Sample Output

3
53

Source

杭州电子科技大学第二十三届程序设计竞赛

Statistic | Submit | Discuss | Note

Home | Top

Hangzhou Dianzi University Online Judge 3.0
Copyright © 2005-2024 HDU ACM Team. All Rights Reserved.
Designer & Developer : Wang Rongtao LinLe GaoJie GanLu
Total 0.000000(s) query 1, Server time : 2024-05-01 20:56:55, Gzip enabled

Administration