[UOJ450][单位根反演]集训队作业2018:复读机
UOJ450
d≤3d\le3d≤3,所以分类讨论
d=1d=1d=1就很简单了,快速幂即可
如果d≠1d=\not1d≠1,考虑生成函数F(x)=∑i=0∞[d∣i]xii!F(x)=\sum_{i=0}^{\infin}{[d|i]\frac{x^i}{i!}}F(x)=i=0∑∞[d∣i]i!xi
单位根反演:F(x)=∑i=0∞1d∑j=0d−1(ωdi)jxii!F(x)=\s...
原创
2019-08-07 14:03:34 ·
166 阅读 ·
0 评论