BZOJ 2440 完全平方数 莫比乌斯函数应用
线性筛求莫比乌斯函数练手题,具体见代码。#include<cstdio>
#include<iostream>
#include<cstring>
#include<cmath>
#define ll long long
using namespace std;
const int maxn=500000;
int mu[maxn],prime[maxn],tot;
bool mark[maxn]
原创
2017-02-28 21:56:06 ·
246 阅读 ·
0 评论