目标：求出C(n,m)%p 这里p是一个素数！ 方法：费马小定理求逆元 因为膜的性质并不对除法适用，比如(a/b)%c; 但是，当我们知道了b%c的逆元d时，问题可以转化为:(a*d)%c=((a%c)*(b%c))%c; 考虑费马小定理： a^p-1=1(mod p) 显然有： a*a^p-2=1 ...
分类：
其他好文 时间：
2019-11-03 16:30:06
阅读次数：
81
本科生 1）公共与基础课程：44-50学分 大学英语系列课程（2-8学分），政治系列课程、军事理论以及军训等课程（18学分）、计算机系列课程（6学分），体育系列课程（4学分），数学分析(14学分) 2）核心课程：29学分 高等代数Ⅰ(5学分)，高等代数Ⅱ（4学分），几何学（5学分），抽象代数（3学分 ...
分类：
其他好文 时间：
2019-11-01 21:04:36
阅读次数：
163
组合数学之TwelveFold Way 题目传送 "TwelveFold Way" LLC n个球有标号，m个盒子有标号，每个盒子至多放一个球 如果 $n m,ans=0$ 否则为 $ans=A^n_m=C_m^n\cdot A_n^n$,相当于是先从 $m$ 个盒子取出 $n$个盒子，再全排因为球 ...
分类：
其他好文 时间：
2019-11-01 16:27:05
阅读次数：
103
硬币划分 热度指数：1598 时间限制：1秒 空间限制：65536K 算法知识视频讲解 有1分，2分，5分，10分四种硬币，每种硬币数量无限，给定n分钱(n <= 100000)，有多少中组合可以组成n分钱？ 输入描述: 输入整数n.(1<=n<=100000) 输出描述: 输出组合数，答案对1e9 ...
分类：
其他好文 时间：
2019-10-31 23:44:04
阅读次数：
140
一、定义 Catalan数是组合数学中在经常出现在计数问题中的数列，前几项为: $1,2 , 5 ,14,42,132,429,1430,4862,16796,58786,208012,742900，……$ 二、求解公式 Cat ...
分类：
其他好文 时间：
2019-10-29 23:21:15
阅读次数：
107
"SAC 1 组合数" 题意简化 $:$ 对杨辉三角的某一行的偶数位置求和. 我们知道,杨辉三角的某一行和是 $2^n$. 那么答案是否就是 $2^{n 1}$ 呢?是的. 因为杨辉三角是对称的. ...
EOJ_3653. 她的名字 预处理 组合数 "题目" 发现字符串比较短，才 $2000$ 而且只有问后两位，所以可以预处理 查到$x$后面有$sum$个$y$，且$s_i=x$，$n$是询问的长度 那么$x$和$y$的答案就是$( ^{i 1} _{n 2}) sum$ 所以就预处理枚举$x,y, ...
分类：
其他好文 时间：
2019-10-29 09:41:58
阅读次数：
96
python语言的基本要素 一、基本的数据类型 1. 数字类型：整型、浮点型、复数 1. 序列类型：字符串、时间日期 1. 容器类型：列表、元祖、字典（散列表）、集合 1. 组合数据类型（容器类型所装载的数据构成数据集合）： 1. 列表：元素间有序，像是打了激素的数组 1. 字典：键值对，由键的查找 ...
分类：
编程语言 时间：
2019-10-28 10:43:10
阅读次数：
83
题目描述 @发源于 小朋友最近特别喜欢球。有一天他脑子抽了，从口袋里拿出了N个不同的球，想把它们放到M个相同的盒子里，并且要求每个盒子中至少要有一个球，他好奇有几种放法，于是尝试编程实现，但由于他天天不好好学习，只会上B站看游泳教练，于是他向你求助。 @发源于 小朋友最近特别喜欢球。有一天他脑子抽了 ...
分类：
其他好文 时间：
2019-10-28 01:12:04
阅读次数：
85
"也许更好的阅读体验" 基本概念 介绍 学卡特兰数我觉得可能比组合数要难一点，因为组合数可以很明确的告诉你那个公式是在干什么，而卡特兰数却像是在用大量例子来解释什么时卡特兰数 这里，我对卡特兰数做一点自己的理解 卡特兰数是一个在组合数学里经常出现的一个数列，它并没有一个具体的意义，却是一个十分常见的 ...
分类：
其他好文 时间：
2019-10-27 16:37:44
阅读次数：
113
