解题思路

本题的关键在于：由于 $n=3$ ，三枚符文的能量必须分别填入 $u,v,w$ 三个位置（每个位置恰好使用一枚符文），因此将 $(A_1,A_2,A_3)$ 以某种排列分配为 $(u,v,w)$ ，得到

E(x)=u\cdot x^2+v\cdot x+w,

其中 $(u,v,w)$ 是 $(A_1,A_2,A_3)$ 的六种排列之一。

题目内容

你是一位符文师，面前有三枚能量符文，它们各自蕴含的能量分别为 $A_1, A_2, A_3$ 。现在需要施展一个强化咒语，咒语的效果由一个二次表达式决定：

E(x) = u \cdot x^2 + v \cdot x + w

其中 $u, v, w$ 分别对应三枚符文的能量，每枚符文恰好填入一个位置，且三个位置不允许重复使用同一符文。咒语的最终效果为 $E(x)$ 除以模数 $m$ 所得的余数，即 $E(x) \bmod m$ 。

你有 $q$ 次独立的尝试机会，每次会给出一个特定的输入值 $x$ 。对于每次尝试，你需要选择符文的最优分配方式，使得 $E(x) \bmod m$ 的值尽可能大，并输出这个最大余数。

数据范围与约束：符文数量固定为 $3$ 。模数 $m$ 满足 $2 \le m \le 648$ 。尝试次数 $q$ 满足 $1 \le q \le 100$ 。所有符文能量值 $A_i$ 与给定的 $x$ 均为不超过 $10^6$ 的正整数。