摘要：题意略。 思路：数论题。 阅读全文

摘要：题意略。 思路：首先想到暴力去扫，这样的复杂度是n * min(ai)，对于gcd = p，对答案的贡献应该是 (a1 / p) * (a2 / p) * .... * (an / p)，得出这个贡献未必要暴力地去扫， 我们可以分桶后，再求后缀和，再作差来得到个数后，进行快速幂。比如说：我们想知道g 阅读全文

摘要：题意略。 思路：开始傻傻地还单个去分解[1,5000000]中每一个数字的因子，那必然超时的啊。 正确的做法是用类似于埃式筛法那样预处理一遍。复杂度：O((n / 2 + n / 3 + .....+ )) = O(nlogn)。 详见代码： 阅读全文