A16519 | $Spring$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

Alice、Bob 和 Carol 去泉水处取水。Alice 每隔 $a$ 天取一次水（在第 $a, 2a, 3a, \dots$ 天），Bob 每隔 $b$ 天取一次水（在第 $b, 2b, 3b, \dots$ 天），Carol 每隔 $c$ 天取一次水（在第 $c, 2c, 3c, \dots$ 天）。 当且仅有一个人来时，他能取 $6$ 升水。如果有两个人同时来，每人各取 $3$ 升水；如果三个人同时来，每人各取 $2$ 升水。 你的任务是计算 Alice、Bob 和 Carol 在 $m$ 天内（从第 $1$ 天起）分别能取多少升水。

第一行包含一个整数 $t$（$1 \le t \le 10^4$），表示测试用例的数量。 每个测试用例占一行，包含四个整数 $a, b, c, m$（$1 \le a, b, c \le 10^6$，$1 \le m \le 10^{17}$）。

对于每个测试用例，输出三个整数，分别表示 Alice、Bob 和 Carol 在 $m$ 天内各自能取到的水的升数。

输入 #1

4
2 1 3 10
1 1 8 5
6 20 15 1000
650650 1092 157437 100000000000000000

输出 #1

14 38 8 
15 15 0 
881 236 281 
845294870595 549337065358857 3774389867286

C++ 编辑器

输入

输出