Mr_Treeeee的博客

题目   POINT： 要求所有的元素都不是正整数N的因数。 那么求这个数 存在因素在集合中。用容斥做。 然后减掉即可。 wa点，会爆LL。   #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #include <s...

https://nanti.jisuanke.com/t/31448   题意： 给你一个F(a)的表达式，问你1到n中，与m互质的F(i)的和   POINT： F(i)=i^2+i。 1方+2方+……+n方有公式。 1+2+……+n也有公式。那么不难发现，k方+2k方+3k方也会有公式。 那么把答案反过来求，求出1到n中与m不互质的i的F和。 可以分解质因数后用容斥求。...