2020.8.8 2020牛客暑假多校训练营（第九场） prob:6/6/12 rank:68/974

2020.8.10 2020牛客暑假多校训练营（第十场） prob:2/2/10 rank:194/904

本周无

Atcoder Grand Contest 047

本周无

本周无

本周无

本周无

本周无

林星涵：

题目大意：

数据范围：

解题思路：

推荐理由：

陶吟翔：

题目大意：

数据范围：

解题思路：

推荐理由：

郭衍培：

题目大意：给定n个数，求$\sum_{1\le i<j\le n}(a_i\times a_j\%200003)$

数据范围：$1\le n\le 200000$

解题思路：2是200003的原根。将$a_i$转成$2^k_i$，满足$2^k\equiv a_i \pmod {200003}，k\le 200001$。用fft计算多项式f(x)的平方，其中f(x)的i次项系数为$2^i$的个数。再遍历统计一遍即可。

推荐理由：原根用的比较少，这道题提醒原根的重要性。