数学笔记本

由于蒟蒻数学不好，特将所有关于数学（主要是组合数学）的小笔记扔在这里

著名的快速幂

    int a,b,m;
    scanf("%lld%lld%lld",&a,&b,&m);
    int ans=1,base=a;
    while(b!=0)
    {
        if(b & 1 != 0)
        {
            ans*=base;
            ans=ans%m; 
        }
        base*=base;
        base%=m;
        b>>=1;
    }    

乘法逆元

a在mod p意义下的乘法逆元是a^(p-2)

无根树

一个无根树有n^(n-2)个形态 Cayley公式