P7328 「MCOI-07」Dream and Machine Learning

Dream 构造了一个红石计算机来验证 $b^e\equiv r\pmod m$ 形式的公式。 Dream 固定了 $b$ 和 $m$ 并且构造了 $n$ 对满足以上条件的 $(e,r)$ 正整数对。 可惜，Dream 忘记了 $m$ 的具体值。现在他给了你 $b$ 和这 $n$ 对数。请替代 Dream 的计算机，回答 $q$ 组 $b^{a_i}\pmod m$ 形式的询问。

无

无

#### 样例 1 解释 可以唯一确定 $m=97$。 样例 1 仅仅说明题意，并不代表任何 subtask 的任何测试点。 #### 数据规模与约定 **本题采用捆绑测试。** - Subtask 1（5 pts）：$m\le10^3$ - Subtask 2（19 pts）：$m\le10^9$ - Subtask 3（19 pts）：$m\le10^{19}$ - Subtask 4（19 pts）：$m\le10^{29}$ - Subtask 5（19 pts）：$m\le10^{99}$ - Subtask 6（19 pts）：$m\le10^{199}$ 对于 $100\%$ 的数据，$b\in\{2,3\}$，$1\le q\le100$，$2\le e,a_i\le 10^9$，$n=10^5$。 **保证** $m$ 为质数。 **保证** 所有 $e$ 互不相同。 **保证** 数据随机。