CF-572.2

传送门

A：Keanu Reeves

就是说要求串里的0，1个数不同

1：本来就不同

2：本来相同，分成俩个，前n-1个和第n个字符

B：Number Circle

1.数组排序

我们只要看最大的数，小于第二三大的和就可以，依次输出

注意第一个输出最大的，最后输出第二大，中间的从大到小输出

C：Candies!

方法一

我是模拟题意的过程，打表查询的

分析规律

第一层是和相邻的结合 $2^0​$

第二层 隔一个数字 $2^1​$

第三层 隔三个数字 $2^2​$

一个表记录当前层数的数字，一个记录答案

方法二

然后。。其实。。题直接求区间内sum/10就是答案

D1：Add on a Tree

画图寻找规律

不能有度为2的顶点，完事

E. Count Pairs

$$
(ai−aj)(ai+aj)(a^2i+a^2j)≡(ai−aj)k⇔a^4i−a^4j≡kai−kaj⇔a^4i−kai≡a^4j−kaj
$$

$$
bi=(a^4i−kai) mod p
$$

把每一个bi求出来，相同的配对就好了

ans处理：每算出来一个数字，加一下之前算这个值的个数就好了，相当于和那些每个配对一次

求bi的处理：减法，先求模在做减法可能造成结果的模是负数，如果是负数，再加上一个mod就好了

/*-------------------------------------------------------------------------------------------*/
map<int,int> b;
 
/* ------------------------------------------------------------------------------------------*/
int power4(int n,int p,int k)
{
    LL m = (1LL * n * n) % p;
    m = (m * n) % p;
    m = (m * n) % p;
    m = m - (1LL * k * n) % p;
    m = m%p;
    if(m < 0) m += p;
    return (int)m;
}
 
int main()
{
    std::ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    //freopen("input.in","r",stdin);
    //freopen("output.out","w",stdout);
/* --------------------------------------------------------------------------------------*/
    int p,k;
    cin >> N >> p >> k;
    int m;
    LL ans = 0;
    for(int i = 0;i < N;i++)
    {
        cin >> m;
        int n =  power4(m,p,k);
        if(b.find(n) != b.end())
        {
            ans += (int)b[n];
            b[n]++;
        }
        else b[n] = 1;
    }
    cout << ans << endl;
    return 0;
}