tips

本文专门用于介绍一些非常好用的函数和操作，学习一个是一个。可以使得比赛的时候大大简化工作量。

计算二进制中的1的个数

__builtin_popcount(x)

计算gcd

__gcd(x,y)

计算全排列

next_permutation(a,a+n)

auto

    string s;
    cin>>s;
    for(auto c:s) cout<<c<<" ";

判断乘积是否超long long

bool Overflow(ll x,ll y)
{
    if(x>LLONG_MAX/y)return false;
    else return true;
}

快速幂

ll fpow(ll n, ll k, ll p = mod){ll r = 1; for(;k;k>>=1){if(k&1)r = r*n%p; n = n *n%p;}return r; }

逆元

ll inv(ll n, ll p = mod){return fpow(n,p-2,p);}