2021年10月8日
[做题记录-乱做] BZOJ 3328 PYXFIB
摘要： 题意 求 \[ \sum_{i = 0}^{n} \binom{n}{i}f_i[k | i] \] \(n \leq 10^{18}, k \leq 20000, T \leq 20\) $f$是斐波那契数。 题解 单位根反演 \[ [k|n] = \frac{1}{k}\sum_{i = 0}^ 阅读全文
posted @ 2021-10-08 20:05 HN-wrp 阅读(30) 评论(0) 推荐(0) 编辑