摘要：#C. Strange Function 题意 给定一个$n$，定义$f(i)$为最小的不是$i$因子的正整数$x$，求$\sum_{i=1}{n}f(i)$对$109+7$取模后的值。 思路 首先考虑到由于$1<=n<=10^{16}$，如果我们直接利用循环求解肯定是无法满足时限要求的。我们需要将 阅读全文

摘要：D. Divide 题目给定$l_1,r_1,l_2,r_2$，问我们$\prod\limits_i$是否是$\prod\limits_i$的因子。一个直接的想法就是将两个部分的乘积算出来，最后判断是否是因子即可。但是本题的数据范围很大，使用普通的数据类型存不下来，除非使用高精度，但是这样的时间复杂 阅读全文