SP11756 PONY5 - Teaming up for the competition

题目描述

因为去年的铁马比赛非常精彩,小马们决定今年再办一次,但这次是以团队形式进行。当每只小马到达现场时,他们会被分配一个介于 1 和 $10^{18}$ 之间的数字。不同的小马可能会拿到相同的数字。当所有小马都到齐后,市长小姐会宣布一个数字 $X$,并说明如何根据这个数字来确定小马们所属的队伍:小马将自己得到的数字对 $X$ 取模,所得的结果即为他们的队伍编号。 Dr. Whooves 也带着一个小组参加了比赛,他希望知道有哪些数字 $X$ 能让他的整个小组都进入同一个队伍。由于 Dr. Whooves 非常喜欢大数,他想向市长小姐推荐能让他的小组保持在同一个队伍中的最大数字 $X$。 你的任务是找出 Dr. Whooves 推荐的那个数字。如果这个数字超过 $10^{18}$,则输出 `I can't count that high`。

输入格式

第一行输入一个整数 $T$,表示测试用例的数量。 接下来的 $T$ 行,每行代表一个测试用例。每个测试用例的格式为 “Case #i: N a1 a2 ... aN”,其中 $N$ 表示 Dr. Whooves 小组中的小马数量,每个 $a_j$ 是小马获得的数字。

输出格式

输出共 $T$ 行,每行对应一个测试用例。输出格式为 “Case #i: X”,其中 $X$ 是 Dr. Whooves 推荐的数字。如果 $X$ 超过 $10^{18}$,则输出 `I can't count that high`。

说明/提示

- $1 \le T \le 100$ - $1 \le N \le 100$ - $1 \le a_i \le 10^{18}$ **本翻译由 AI 自动生成**