摘要：
数论 这个幂指数很难搞，那么我们取个log 去取log得有底数，那么自然这个底数能表示出所有的数 原根满足这个性质 那么我们求出原根，再去log 变成k*ind(x)=ind(a) (mod phi(p)) phi(p)=p-1 又因为g^ind(a)=a (mod p) 那么我们用bsgs求出in 阅读全文
摘要：
fft 分治虽然是万能的，但是太慢了 分治是nlog^2n的，太慢了，于是我们用求逆和开根 设f(x)表示答案为x的方案数 c表示物品的生成函数 那么f=f*f*c+1 f*f表示左右儿子的方案数 c表示根的方案数 +1是空树，也就是+上t(x)=1这个生成函数 然后求根公式得出f=2/(1+sqr 阅读全文