𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

摘要： $\mathcal 单位根反演，顾名思义就是用单位根变换一类式子的形式。有关单位根的基本概念可见我的这篇博客。 $\mathcal 单位根反演的公式很简单： \[ [k|n]=\frac{1}k\sum_{i=0}^{k-1}\omega_k^{ni} \] $\mathcal 分类讨论： \(k| 阅读全文

摘要： $\mathcal Link. 给定 \(n,s,a_0,a_1,a_2,a_3\)，求： \[ \sum_{i=0}^n\binom{n}is^ia_{i\bmod4}\bmod998244353 \] 多测，数据组数 \(\le10^5\)，\(n\le10^{18}\)，其余输入 \(\le1 阅读全文