题目链接
这题还是蛮不错的,去年noip之前就推出了通项,但因为FFT被卡了精度就一直没写
和那道食物差不多的推式子方法
kkksc03大神召唤方法:
金神石的块数必须是6的倍数。
1 + x 6 + x 12 + . . . = 1 x 6 − 1 1+x^6+x^{12}+...=\frac{1}{x^6-1} 1+x6+x12+...=x6−11
木神石最多用9块。
1 + x + x 2 + . . . + x 9 = x 10 − 1 x − 1 1+x+x^2+...+x^9=\frac{x^{10}-1}{x-1} 1+x+x2+...+x9=x−1x10−1
水神石最多用5块。
x 6 − 1 x − 1 \frac{x^6-1}{x-1} x−1x6−1
火神石的块数必须是4的倍数。
1 x 4 − 1 \frac{1}{x^4-1} x
洛谷P2000 拯救世界(NTT+生成函数)
最新推荐文章于 2024-07-28 17:54:17 发布
这篇博客介绍了如何利用NTT(快速傅里叶变换)和生成函数来解决洛谷P2000题目中关于不同神石组合的问题。通过金、木、水、火、土五种神石的限制条件,推导出组合公式,并应用广义二项式定理简化计算,最后给出高精度计算的代码实现。
摘要由CSDN通过智能技术生成