ACM数论之旅16---母函数（又名生成函数）（痛并快乐着(╭￣3￣)╭）
（前排出售零食瓜子） 前言： 母函数是个很难的东西，难在数学 而ACM中所用的母函数只是母函数的基础 应该说除了不好理解外，其他都是非常简单的 母函数即生成函数，是组合数学中尤其是计数方面的一个重要理论和工具。 但是ACM中 ...
原文：ACM数论之旅6---数论倒数，又称逆元（我整个人都倒了(￣﹏￣)）
数论倒数，又称逆元 因为我说习惯逆元了，下面我都说逆元 数论中的倒数是有特别的意义滴 你以为a的倒数在数论中还是 a吗 哼哼 天真 先来引入求余概念 a b p a p b p p 对 a b p a p b p p 对 a b p a p b p p 对 a b p a p b p p 错 为什么除法错的 证明是对的难，证明错的只要举一个反例 对于一些题目，我们必须在中间过程中进行求余，否则数 ...
2016-02-18 20:00 24 15001 推荐指数：
相关推荐
ACM数论之旅7---欧拉函数的证明及代码实现（我会证明都是骗人的╮(￣▽￣)╭）
欧拉函数，用φ(n)表示 欧拉函数是求小于等于n的数中与n互质的数的数目 辣么，怎么求哩？~(～o￣▽￣)～o 可以先在1到n-1中找到与n不互质的数，然后把他们减掉 比如φ(12) 把12质因数分解，12=2*2*3，其实就是得到了2和3两个质因数 ...
ACM数论之旅3---最大公约数gcd和最小公倍数lcm（苦海无边，回头是岸(￣∀￣)）
gcd(a, b)，就是求a和b的最大公约数 lcm(a, b)，就是求a和b的最小公倍数 然后有个公式 a*b = gcd * lcm ( gcd就是gcd(a, b)， ( •̀∀• ...
数论篇4——逆元（数论倒数）
问题引入 对于取余运算，有一下一些性质： 但是唯独除法是不满足的： 为什么除法错的呢？很好证明： 而对于一些题目，我们必须在中间过程中进行求余，否则数字太大，电脑存不下，那如果这个算式中出现除法，我们就需要逆元了，将除法运算转换为乘法运算。 逆元 定义 ...
（暂时弃坑）（半成品）ACM数论之旅18---反演定理 第二回 Mobius反演（莫比乌斯反演）（(づ￣3￣)づ天才第一步，雀。。。。）
莫比乌斯反演也是反演定理的一种 既然我们已经学了二项式反演定理 那莫比乌斯反演定理与二项式反演定理一样，不求甚解，只求会用 莫比乌斯反演长下面这个样子(=・ω ...
逆元（数论倒数）【密码学笔记】
数论倒数，又称逆元 取模 对于取模，有一下一些性质： 但是唯独除法是不满足的： 为什么除法错的呢？很好证明： 而对于一些题目，我们必须在中间过程中进行求余，否则数字太大，电脑存不下，那如果这个算式中出现除法，我们就需要逆元了。 逆元 定义： 我们知道，如果a*x ...
数论—模运算的逆元
目录 有关模运算 定义 运算规则 逆元 定义 使用方法 求逆元的方法 枚举法 拓展欧几里得(Extend - Eculid) 费马小定理(Fermat's little theorem) 注意 有关模运算 在信息学竞赛中，当答案过于庞大的时候，我们经常会使用到模运算 ...
ACM数论之旅8---组合数（组合大法好(,,• ₃ •,,) ）
组合数并不陌生(´・ω・`) 我们都学过组合数 会求组合数吗 一般我们用杨辉三角性质 杨辉三角上的每一个数字都等于它的左上方和右上方的和（除了边界） 第n行，第 ...