摘要：
### 一、递推法[杨辉三角法] 组合数满足递推关系$C(n, k) = C(n-1, k-1) + C(n-1, k)$。因此，可以使用递推法计算组合数。这种方法需要预处理$C(0, 0) = 1$和$C(n, 0) = 1$以及$C(n, n) = 1$的边界情况，然后使用递推公式计算出其他组合 阅读全文
摘要：
在数论中，如果a和m是正整数，且它们互质，那么a在模m意义下的逆元是一个正整数x，满足ax ≡ 1 (mod m)。也就是说，x是一个整数，满足ax除以m的余数为1。 求解a模m意义下的逆元有多种方法，其中一种常见的方法是使用快速幂算法。以下是使用快速幂算法求解a模m意义下的逆元的示例代码： ``` 阅读全文
摘要：
C++ bitset是C++ STL库中的一个类，用于**存储二进制位的数组**，并提供了一些**位操作**的函数。下面是一些C++ bitset的语法： 1. **创建**一个bitset：可以使用以下语法创建一个bitset： `````c++ std::bitset bits; // 创建一个 阅读全文