随笔分类 -  快速幂

摘要:### 一、递推法[杨辉三角法] 组合数满足递推关系$C(n, k) = C(n-1, k-1) + C(n-1, k)$。因此,可以使用递推法计算组合数。这种方法需要预处理$C(0, 0) = 1$和$C(n, 0) = 1$以及$C(n, n) = 1$的边界情况,然后使用递推公式计算出其他组合 阅读全文
posted @ 2023-07-24 21:31 Keith- 阅读(668) 评论(0) 推荐(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_ 阅读全文
posted @ 2023-02-01 21:35 Keith- 阅读(46) 评论(0) 推荐(0)