由于蒟蒻数学不好,特将所有关于数学(主要是组合数学)的小笔记扔在这里
著名的快速幂
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公式