随笔分类 - 数学知识
摘要:修改日志 2022.11.5 重构整篇文章 定义 组合数又称二项式系数,有基本定义: $$\binom{n}{m} = \frac{n!}{m!(n - m)!}\quad(n\in\mathbf{N},m\in\mathbf{N})$$ 然后我们定义下降幂: $$n^{\underline{m}}
阅读全文
摘要:#多项式乘法 FFT #include<cstdio> #include<cmath> #include<iostream> using namespace std; const double PI = acos(-1.0); const int MAXN = 1e7 + 5; inline int
阅读全文