「NOIP2019模拟赛day1」可爱女孩的二元组

「NOIP2019模拟赛day1」可爱女孩的二元组

内存限制：256 MiB时间限制：1000 ms输入文件：pairs.in输出文件：pairs.out

题目描述
小W是一个可爱的女孩子，她很喜欢二元组。 现在小W有一个质数$p$和一个长度为$n$的整数序列$a$以及一个整数$k$，而她最近爱上了一种特殊的二元组$\mathrm{S}\mathrm{h}\mathrm{m}\mathrm{i}\mathrm{l}\mathrm{y}\mathrm{P}\mathrm{a}\mathrm{i}\mathrm{r}$。 小W认为一个二元组$(i,j)$是$\mathrm{S}\mathrm{h}\mathrm{m}\mathrm{i}\mathrm{l}\mathrm{y}\mathrm{P}\mathrm{a}\mathrm{i}\mathrm{r}$，当且仅当$(a_i+a_j)(a_i^2+a_j^2)\equiv k\mathrm{m}\mathrm{o}\mathrm{d}$