A6446 | 「CodePlus #7」同余方程

每个测试点的分值为 $5$ 分。

**对于所有数据**，$n\le 10^5$，$p\le10^7$，且 $2\nmid p$，$\forall$ 奇素数 $q\mid p，q^2\nmid p$，$0\le x\le p-1$。

| 测试点编号 | $n\le$ | $p\le$ | 附加性质 |
| :--------: | :----: | :----: | :------------: |
| $1$ | $5$ | $100$ | $p$ 为奇素数 |
| $2$ | $10$ | $10^3$ | $p$ 为奇素数 |
| $3$ | $10$ | $10^3$ | |
| $4$ | $50$ | $10^4$ | $p$ 为奇素数 |
| $5$ | $100$ | $10^4$ | $p$ 为奇素数 |
| $6$ | $50$ | $10^4$ | |
| $7$ | $100$ | $10^4$ | |
| $8$ | $100$ | $10^4$ | |
| $9$ | $10^3$ | $10^6$ | $p$ 为奇素数 |
| $10$ | $10^3$ | $10^6$ | |
| $11$ | $10^3$ | $10^6$ | |
| $12$ | $10^5$ | $10^6$ | $p$ 为奇素数 |
| $13$ | $10^5$ | $10^6$ | |
| $14$ | $10^5$ | $10^6$ | |
| $15$ | $10^5$ | $10^6$ | |
| $16$ | $10^5$ | $10^6$ | |
| $17$ | $10^5$ | $10^7$ | |
| $18$ | $10^5$ | $10^7$ | |
| $19$ | $10^5$ | $10^7$ | |
| $20$ | $10^5$ | $10^7$ | |