摘要：题目：有 n 个人，x把锁，（每个人有y把钥匙），要求最少有 m 个人在场才能打开这所有的x把锁，问 x y 的最小值分别是多少。 分析： 1、公式：https://blog.csdn.net/SunMoonVocano/article/details/84137160 2、组合数大数求解，因为涉及 阅读全文

摘要：逆元 定义：如果ax=1(mod p), 则x为a的逆元； 有解条件：a, m互质（也是欧拉定理的前提条件） 应用：求解线性方程ax=b(mod m)， 解为：x * b 求逆元方法： 方法一：exgcd 定理：即如果a、b是整数，那么一定存在整数x、y使得ax+by=gcd(a,b)。 换句话说， 阅读全文

摘要：1、欧拉定理、函数 2、费马小定理 3、polar定理 4、裴蜀定理，扩展欧几里得 阅读全文

摘要：皮克定理是指一个计算点阵中顶点在格点上的多边形面积公式，该公式可以表示为2S=2a+b-2，其中a表示多边形内部的点数，b表示多边形边界上的点数，S表示多边形的面积。 例题：G. Water Testing（cf） 代码： 阅读全文