邵光亮

组合数和杨辉三角有着密切的关系。

Cnm​modp的值。适用领域范围：在数论中求大组合数取模。....a=a_{k}p^{k}+a_{k−1}p^{k−1}+a_{k−1}p^{k−2}+....a=ak​pk+ak−1​pk−1+ak−1​pk−2+....

hash表时的空间压缩。n个不同元素的全排列中的名次。......X=a_{n}*(n-1)!+a_{n-1}*(n-2)!+...+a_{i}*(i-1)!+...X=an​∗(n−1)!+an−1​∗(n−2)!+...+ai​∗(i−1)!+...0<=ai​<=i,0<=...

桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，我们会发现至少会有一个抽屉里面至少放两个苹果。这一现象就是我们所说的“抽屉原理”。 n+1个元素放到n个集合中去，其中必定有一个集合里至少有两个元素。” 抽屉原理有时也被称为鸽巢原理。它是组合数学中一个重要的原理。n个抽屉...

p的非二次剩余。x为该二次同余方程的解。​，即只需要求该二次同余方程的解即可。p的情况下开根号。x=0方程显然成立。x2即可。u，v的值可以让方程有解。2p−1​+1。(\frac{a}{p})=\left\{ \begin{array}{rcl} 1 & & a是模p意义下的二...

C 的个数有多少。k。0。这道题卡我快速幂，之前用了半年的模板用了就错。#define all(x) (x).begin(), (x).

n 个数要先递增后递减，然后必须有两个一样的数，剩下的数各不相同。相乘就是答案。

a1​ 整除。a1​ 的值，然后计算组合数就行了。...x\%a_1...x%a1​...x%at​=0。

cai​​，然后按防御力小到大枚举每件盔甲，同时不断更新攻击力小于当前盔甲防御力，答案就是武器收益-盔甲价格的最大值。线段树区间覆盖维护最大。return a.a < b.return a.x < b.mx[k] = -ar[l].sdd(wp[i].a, wp[i].sdd(a...