P8961 「WHOI-4」ggcd
题目背景
如何输入输出 `__int128`：
```cpp
__int128 read() {
char c = getchar();
__int128 x = 0;
bool f = 0;
for (; !isdigit(c); c = getchar()) f ^= !(c ^ 45);
for (; isdigit(c); c = getchar()) x = (x
题目描述
**本题已新增一组样例，请注意查看。**
小 Y 给了你长度为 $n$ 的数组 $y$ 以及一个正整数 $m$，保证 $0\le y_i
输入格式
无
输出格式
无
说明/提示
**数据范围**
**本题采用捆绑测试。**
Subtask 1（$30$ pts）：$m$ 是素数。
Subtask 2（$70$ pts）：无特殊限制。
对于所有数据，保证 $2\le m \le10^9$，$1\le n\le10^6$。
**关于 Special Judge**
对于每个测试点：
如果你输出的格式不正确，你将会获得 $0$ 分。
如果你输出的数中有不在 `__int128` 范围的数，可能导致溢出所以你可能无法获得预期的分数。
如果你的数列 $x$ 不符合题目给定的 $y$，你将会获得 $0$ 分。
如果你的数列 $x$ 不符合你输出的 $g$，你将会获得 $0$ 分。
如果你的 $g$ 不为最大，你将会获得 $0$ 分。
否则你将获得该测试点的所有分数。