由于蒟蒻数学不好，特将所有关于数学（主要是组合数学）的小笔记扔在这里
著名的快速幂
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公式
原文：https://www.cnblogs.com/lzy-blog/p/11965883.html