摘要:
题意 起点是 \((0, 0, 0)\), 给出终点 \((x,y,z)(-10^7\leq x,y,z \leq 10^7)\) 和 \(n (\leq 10^7)\) 步,每步只能在一维 \(+1 / -1\), 求不同的行走方案数,对 \(998244353\) 取模。 分析 小小的转化,对于 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要:
这边贺的 定义 \(F_i = F_{i - 1} + F_{i - 2}(i \geq2), F_0 = 0, F_1 = 1\) 结论 \(1. \sum_{i = 1}^{n} F_i = F_{n + 2} - 1\) \(2. \sum_{i = 1}^{n} F_i^2 = F_{n + 阅读全文