C. 古拉符 (graph)
题目描述
在古拉符星球上，有 $n$ 个国家，每个国家的综合国力为 $a_i$。
这个星球上的飞机航线规划非常奇怪，具体来说，对于任意 $i
- 建交关系：$|a_i-a_j|=A$。
- 掠夺关系：$a_i=a_j\times B$ 或 $a_j=a_i\times B$。
- 盟友关系：$a_i\equiv a_j\pmod C$。
其中 $A,B,C$ 均为给定的常数。
现在 Einniw 想要进行 $k$ 次环游世界的旅行。每次旅行的起点任意，但是之后只能通过这些航线旅行，且他不愿意经过重复的国家。因此，他想要知道他最多能够访问多少个国家。
输入格式
共 $2$ 行。
第一行五个整数 $n,k,A,B,C$，表示国家数，旅行次数，以及三个定值。
第二行 $n$ 个正整数 $a_i$，表示综合国力。
请自行得出具体航线的走向。
输出格式
一行，一个正整数表示最多访问的国的数量。
样例一
input
14 4 1 0 7
8 14 20 7 26 22 7 26 2 16 19 20 5 6output
12样例二
见下发文件 $\texttt{ex\_graph2.in/ans}$。
限制与约定
对于所有数据，$1\le k\le n\le 3000,1\le a_i\le 10^9,0\le A,B,C \le 2\times 10^9$。
| 子任务编号 | 特殊限制 | 分值 |
|---|---|---|
| $1$ | $k=1$ | $10$ |
| $2$ | $B=0,C=2\times 10^9$ | $5$ |
| $3$ | $A=10^9,C=2\times10^9$ | $5$ |
| $4$ | $A=10^9,B=0$ | $5$ |
| $5$ | $n\le 10$ | $15$ |
| $6$ | $n\le 100$ | $30$ |
| $7$ | 无特殊限制 | $30$ |
时间限制： $1\texttt{s}$
空间限制： $512 \texttt{MiB}$