qq_21829533的博客

题目链接 这题还是蛮不错的，去年noip之前就推出了通项，但因为FFT被卡了精度就一直没写 和那道食物差不多的推式子方法 kkksc03大神召唤方法： 金神石的块数必须是6的倍数。 1+x6+x12+...=1x6−11+x^6+x^{12}+...=\frac{1}{x^6-1}1+x6+x12+...=x6−11​ 木神石最多用9块。 1+x+x2+...+x9=x10−1x−11+x+x^2...

先推一下生成函数 承德汉堡：偶数个 1+x2+x4+x6+......=11−x21+x2+x4+x6+......=11−x21+x^2+x^4+x^6+...... =\frac{1}{1-x^2} 可乐：0个或1个 1+x=1−x21−x1+x=1−x21−x1+x=\frac{1-x^2}{1-x} 鸡腿：0个或1个或2个 1+x+x2=1−x31−x1+x+x2=1−x31...