啊

二分答案，求1~n里有多少个非完全平方数。 ans=n - (n/2^2) - (n/3^2) - (n/5^2) - (n/7^2)…… 然后再加上出现两次的，减去出现三次的…… 这是莫比乌斯函数。#include<cmath>#include<cstdio>#include<iostream>#define maxn 60005#define LL long longusi

首先，积性函数的约数和也是积性函数。 然后，比较尴尬的是我不太会用数学公式。 所以，大家就不要浪费时间看我写的博客。#include<cmath>#include<cstdio>#include<iostream>#define LL long long#define maxn 10000005using namespace std;LL mod=100000009;LL sum(