Codeforces Round #572 (Div. 2) E. Count Pairs (思维 +计数)
大致题意
思路
由于式子中的判别条件两项混在一起,考虑将其分开,两边同乘 (ai - aj) 得到
ai ^ 4 - aj ^ 4 = k * ( ai - aj ) mod p
ai ^ 4 - k * ai = aj ^ 4 - k * aj mod p
令 bi = ai ^ 4 - k * ai ,就是求 bi = bj mod p 的对数,用unordermap搞一下就行。
代码
注意...
原创
2019-09-04 10:19:08 ·
91 阅读 ·
0 评论