「NOIP2019模拟赛day1」可爱女孩的二元组
内存限制:256 MiB时间限制:1000 ms输入文件:pairs.in输出文件:pairs.out
题目描述 |
---|
小W是一个可爱的女孩子,她很喜欢二元组。 现在小W有一个质数 p p p和一个长度为 n n n的整数序列 a a a以及一个整数 k k k,而她最近爱上了一种特殊的二元组 S h m i l y P a i r \rm Shmily~Pair Shmily Pair。 小W认为一个二元组 ( i , j ) (i,j) (i,j)是 S h m i l y P a i r \rm Shmily~Pair Shmily Pair,当且仅当 ( a i + a j ) ( a i 2 + a j 2 ) ≡ k m o d p (a_i+a_j)(a_i^2+a_j^2) \equiv k \mod p (ai+aj)(ai2+aj2)≡kmod |