摘要：dC Loves Number Theory 题目大意：dC 在秒了BZOJ 上所有的数论题后，感觉萌萌哒，想出了这么一道水题，来拯救日益枯竭的水题资源。 给定一个长度为 n的正整数序列A，有q次询问，每次询问一段区间内所有元素乘积的φ（φ(n)代表1~n 中与n互质的数的个数） 。由于答案可能很大 阅读全文

摘要：LCMSum bzoj-2226 Spoj-5971 题目大意：求$\sum\limits_{i=1}^nlcm(i,n)$ 注释：$1\le n\le 10^6$，$1\le cases \le 3\cdot 10^5$。 想法：$\sum\limits_{i=1}^nlcm(i,n)$ $=\s 阅读全文