#复读机

UOJ#450. 【集训队作业2018】复读机 排列组合 生成函数 单位根反演

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ450.html首先有一个东西叫做“单位根反演”,它在FFT的时候用到过:$$frac1nsum_{i=0}^{n-1}omega_n^{dcdoti}=[n|d]$$其中$omega_n$表示$n$次单...