P16108 「o.OI R-1」基础博弈练习题

为了防止选手拿到部分分，我们加入了子任务依赖。

有含 $n$ 个石子的石子堆，给定一个长度为 $m$ 的正整数序列 $a$，小 w 和小 c 轮流从其中取石子： 要求所取石子数 $x$ 满足：存在 $1\le i\le m$ 使得 $\frac{x}{a_i}$ 是正整数。无法操作者输。

**本题有多组测试数据。** 输入的第一行包含一个正整数 $T$，表示数据组数。 接下来包含 $T$ 组数据，每组数据的格式如下： 第一行两个整数 $n,m$。 第二行 $m$ 个整数表示 $a_i$。

如果先手必胜，输出 `Ciallo~`。 否则输出 `xwx`。

**本题采用捆绑测试。** 对于所有测试数据，保证：$1\le T\le 100$，$0\le n\le10^{18}$，$1\le m\le16$，$1\le a_i\le10^5$。 |子任务|$n$|$m$|$a_i$|分值|子任务依赖| |:-:|:-:|:-:|:-:|:-:|:-:| | $0$ | $=0$ | | | $100$ | $1,2,3$ | | $1$ | | $=1$ | | $0$ | $2,3$ | | $2$ | | | $=1$ | $0$ | $3$ | | $3$ | | | | $0$ | |