maze_illusion的博客

bool isprime[maxm]; int primes[maxn],len; void Get_prime() { len = 0; memset ( isprime , true , sizeof(isprime) ); isprime[0] = false; isprime[1] = false; for ( int i=2 ; i<m...

bool isprime[maxm]; int primes[maxn],phi[maxm],len; void Get_phi() { len = 0; phi[1] = 1; memset ( isprime , true , sizeof(isprime) ); isprime[0] = false; isprime[1] = false; ...

int inv[maxn]; inv[1] = 1; for ( int i=2 ; i<maxn ; i++ ) inv[i] = inv[mod%i]*(mod-mod/i)%mod;  

#include<bits/stdc++.h> using namespace std; int bc[maxn]; int main() { //O(n)求[1,n] for ( int i=0 ; i<maxn ; i++ ) bc[i] = bc[i>>1]+(i&1); //O(logn)求单个整数 ...

int isprime[maxn],primes[maxn],mu[maxn],len; void Get_mu() { mu[1] = 1,len = 0; for ( int i=2 ; i<maxn ; i++ ) isprime[i] = 1; for ( int i=2 ; i<maxn ; i++ ) { ...