P14641 【OIMO Round 1】进制整除

**这是一道交互题**。 X 和 H 玩腻了猜数游戏！于是他们开始玩填数游戏。这个游戏的规则是这样的： 首先，两人确定一个质数 $p$ 与一个正整数 $n$，满足 $n

见【交互方式】。

见【交互方式】。

#### 样例解释 在这里，我们有 $a_0n^0+a_1n^1+a_2n^2=0\times1+1\times2+1\times4=6$，显然 $3$ 整除 $6$。 **本题采用捆绑测试**。 对于所有数据，$1\le n < p\le 10^5$。 - Subtask 1（20 points）：$n^{p+1}\le 10^7$。 - Subtask 2（10 points）：$n=2$。 - Subtask 3（10 points）：$n=p-1$。 - Subtask 4（60 points）：无特殊限制。 交互题会首先受到与传统题相同的限制，如时间，空间限制等。