摘要： T(n) = n^k，S(n) = T(1) + T(2) + ...... T(n)。给出n和k，求S(n)。 具体数学直接就有公式了,O(k^2)的。 更加复杂的可以看杜教的讲义了。 阅读全文

摘要： 长度为N的正整数序列S，有Q次询问，每次询问一段区间内所有数的lcm(即最小公倍数)。由于答案可能很大，输出答案Mod 10^9 + 7。 感觉非常好的一道题目 gyz的题解也写得非常详细了 首先，对于一个数x，它的素因子的个数是O(logx)级别的，每一个素因子的幂次也是O(logx)级别的 要求 阅读全文

摘要： 给出由N个正整数组成的数组A，有Q次查询，每个查询包含一个整数K，从数组A中任选K个（K <= N）把他们乘在一起得到一个乘积。求所有不同的方案得到的乘积之和，由于结果巨大，输出Mod 100003的结果即可。例如：1 2 3，从中任选1个共3种方法，{1} {2} {3}，和为6。从中任选2个共3 阅读全文