随笔分类 -  数论

容斥原理
发表于 2021-04-10 10:23阅读：790评论：0推荐：0
摘要：容斥原理 基本概念 容斥原理 在计数时，必须注意没有重复，没有遗漏。为了使重叠部分不被重复计算，人们研究出一种新的计数方法，这种方法的基本思想是：先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重复，这种计数的方法称为容 阅读全文 »
posted @ 2021-04-10 10:23 lhqwd 阅读(790) 评论(0) 推荐(0) 编辑
乘法逆元
发表于 2021-04-09 14:16阅读：75评论：0推荐：0
摘要：乘法逆元 基本概念 逆元 若整数b,m互质, 并且对于任意的整数a, 如果满足b|a, 则存在一个整数x, 使得a/b≡a×x(modm), 则称x为b的模m的乘法逆元, 记为b−1(modm)。 应用 我们已知： 阅读全文 »
posted @ 2021-04-09 14:16 lhqwd 阅读(75) 评论(0) 推荐(0) 编辑
组合数
发表于 2021-04-08 21:37阅读：78评论：0推荐：0
摘要：组合数 C^_从a个物品里选择b件物品的选法 算法一 暴力枚举: #include <iostream> #include <cstring> using namespace std; int main() { int a, b; cin >> a >> b; for (int i = 1, j 阅读全文 »
posted @ 2021-04-08 21:37 lhqwd 阅读(78) 评论(0) 推荐(0) 编辑

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