SP16825 EC_DIVS - Divisors

题目描述

米萨埃尔不仅喜欢数学,他还会编程,于是他提出了一个挑战:给你一个数字列表,你需要找出这个列表中所有数字的公共除数。不过,这套任务还有一个独特的要求——列表的大小可以随意增减,米萨埃尔可以随时添加或移除数字。而且他不喜欢质数作为除数,所以你需要排除这些数字。

输入格式

首先输入一个整数,表示测试用例的数量。接下来,每个测试用例包含一个整数 $N$($1 \le N \le 100000$),表示需要进行的操作数。 每种操作有以下三种类型: - **UPD ADD x**:在列表中添加元素 $x$。 - **UPD REM x**:从列表中移除元素 $x$。 - **CON**:输出整个列表的非质数公共除数。 注意,$x$ 的取值为 $1 \le x \le 10000$。列表中可能存在多个相同的元素。当你移除某个元素时,只需要移除一个相同值的元素。保证操作时,至少存在一个要被移除的元素。

输出格式

对于每个 **CON** 操作,按升序输出列表中所有非质数的公共除数。如果列表为空,则输出 `-1`。

说明/提示

- $1 \le N \le 100000$ - $1 \le x \le 10000$ **本翻译由 AI 自动生成**