#E. 剪绳子2

    远端评测题 1000ms 128MiB

剪绳子2

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

有一根长 nn 厘米的绳子,从一端开始每隔 aa 厘米作一记号,每隔 bb 厘米也作一记号,然后将有记号的地方剪断,绳子一共被剪成了多少段?

Input Format

第一行: 11 个数 tt ,对应后面测试的数量( 1t10000)1 \le t \le 10000) 。 第 2t+12-t+1 行:每行 33 个数, n,a,bn,a,b 中间用空格分隔( 1a,bn1e91 \le a,b \le n \le 1e9 )。

Output Format

输出共 tt 行,每行 11 个数,对应绳子被剪成多少段。

2
12 2 3
30 3 7
8
13

Hint

数据范围

对于 25%25\% 的数据: 0<n,a,b1000 < n,a,b \le 100 对于 50%50\% 的数据: 0<n,a,b5000 < n,a,b \le 500 对于 75%75\% 的数据: 0<n,a,b50000 < n,a,b \le 5000 对于 100%100\% 的数据: 0<n,a,b100000 < n,a,b \le 10000## 样例说明 12 2 312\ 2\ 3 ,共有 77 个标记,位置在 2 3 4 6 8 9 102\ 3\ 4\ 6\ 8\ 9\ 10 ,所以有 88 段。

30 3 730\ 3\ 7 ,共有 1212 个标记,位置在 3 6 7 9 12 14 15 18 21 24 27 283\ 6\ 7\ 9\ 12\ 14\ 15\ 18\ 21\ 24\ 27\ 28 ,所以有 1313 段。

10.29下午4点作业

未认领
状态
已结束
题目
5
开始时间
2023-10-28 0:00
截止时间
2023-11-6 23:59
可延期
24 小时