随笔分类 - 快速幂
摘要:### 一、递推法[杨辉三角法] 组合数满足递推关系$C(n, k) = C(n-1, k-1) + C(n-1, k)$。因此,可以使用递推法计算组合数。这种方法需要预处理$C(0, 0) = 1$和$C(n, 0) = 1$以及$C(n, n) = 1$的边界情况,然后使用递推公式计算出其他组合
阅读全文
摘要:B 清楚姐姐学构造 原题链接 题意 给出三个同余式子,分类讨论 思路 $$ \left{ \begin{array}{} a_i \equiv a_{N-1-i}\ (mod\ m) & \ b_i \equiv -b_{N-1-i}\ (mod\ m) &\ c_i \equiv a_i + b_
阅读全文

浙公网安备 33010602011771号