Camp 前三日简单总结

1、#include <bits/stdc++.h> 后面别再忘了写 using namespace std;

2、在#include <bits/stdc++.h> 中 可以用__gcd(x,y)来求两个数的gcd，

_gcd(x,y)是algorithm库中的函数

3、

unsigned   int   0～4294967295   4*10^9 左右
int   -2147483648～2147483647  2*10^9 左右
unsigned long 0～4294967295
long   -2147483648～2147483647 
long long的最大值：9223372036854775807   9*10^18 左右
long long的最小值：-9223372036854775808
unsigned long long的最大值：1844674407370955161  18*10^18 即 1.8*10^19

__int64的最大值：9223372036854775807  9*10^19 左右
__int64的最小值：-9223372036854775808
unsigned __int64的最大值：18446744073709551615

4、总结一个莫比乌斯数的写法，用来求1到n的 莫比乌斯数

long long miu [];
long long v[];

for(int i=;i<=n;i++)

    miu[i]=,v[i]=;

for(int i=;i<=n;i++)
{
    if(v[i]) continue;
    miu[i]=-;
    for(int j=*i;j<=n;j+=)
    {
    v[j]=;
    if((j/i)%i==) miu[j]=;
    else miu[j]*=;
    }
}
for(int i=;i<=n;i++)
{
    printf("%d ",miu[i]);
}

莫比乌斯函数也是积性函数