摘要：
题意略。 思路：要你找出所有正多边形，其实是唬人的，整点的正多边形只有正方形，具体证明可以参考 2017国家队论文集-《正多边形》-杨景钦 详见代码： 阅读全文
摘要：
题意略。 思路：首先想到暴力去扫，这样的复杂度是n * min(ai)，对于gcd = p，对答案的贡献应该是 (a1 / p) * (a2 / p) * .... * (an / p)，得出这个贡献未必要暴力地去扫， 我们可以分桶后，再求后缀和，再作差来得到个数后，进行快速幂。比如说：我们想知道g 阅读全文