随笔分类 -  快速幂

组合数的多种求法
摘要：### 一、递推法[杨辉三角法] 组合数满足递推关系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- 阅读(360) 评论(0) 推荐(1) 编辑
B 清楚姐姐学构造【2023牛客寒假算法基础集训营4】
摘要：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- 阅读(36) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示