这里是阿安的博客

「裴蜀定理」，又称贝祖定理（Bézout's lemma）。是一个关于最大公约数的定理。其内容定义为：对于不全为零的任意整数 a 和 b，记二者的最大公约数为 g 即 gcd(a,b) = g，则对于任意整数x和y都一定满足 ax+by 是 g 的倍数...

1、超级扑克，每种花色有无数张牌，但是，这些牌都是合数；比如黑桃：4,6,8,9,10,,,,2、现在拿走了一些牌；3、从每种花色里面抽取一张牌，和为 n ,有多少种方案；4、现在 和 n 是一个区间，a到b;问四种花色，每种取一张，有多少种方案？

HDU1402 A*B Problem Plus FFT大数乘法。

通俗点来说，FFT就是利用某些奇偶特点，进行DFT（离散傅里叶变换）和IDFT（离散傅里叶逆变换）的快速求解算法。

给出n个数字的序列，求表达式。

给你n个数字，问你这些数字中任意选三条边能否组成三角形。

给出数字n（n

已知每个长度为L的竹子，其分数p(L) =其1~L中与其互素的元素个数，也就是欧拉函数。现在给出一系列n个学生的期望值，要求求出分数>=每个学生期望值的竹子最短长度的和。也就是在满足竹子sorce>=A[i]&&竹子L最小。

给你n和k ，让你求n^k的前三个数字和后三个数字，注意补零。

直线与线段的相交判断。

给定起点和一系列点，问所有射线上，距离起点的最长LIS的长度之和。

给出n个点，让你建立一圈围墙，将n个点围起来并且，每个点距离围墙都>=L，让求在这个条件下的最小围墙周长。

有n个点，起点为(0,0)，终点为(xn,0) ，从当前点A到下一个点B的代价为： A.x*B.y - B.x*A.y ，要求找到一条路径，使得走该条路的总花费最小。

在平面内取一个定点O，叫极点；引一条射线Ox，叫做极轴；再选定一个长度单位和角度的正方向（通常取逆时针方向）。则对于平面内任何一点M，用ρ表示线段OM的长度（有时也用r表示），θ表示从Ox到OM的角度，ρ叫做点M的极径，θ叫做点M的极角，有序数对 (ρ,θ)就叫点M的极坐标。那么给定平面上的一些点，把它们按照一个选定的中心点排成顺（逆）时针，就是极角排序。

​一组平面上的点，求一个包含所有点的最小的凸多边形，这就是凸包问题了。这可以形象地想成这样：在地上放置一些不可移动的木桩，用一根绳子把他们尽量紧地圈起来，并且为凸边形，这就是凸包了。

向量基础。

三角形相关构成性质和计算性质。

有n个人围着一个圆形桌子逆时针而坐，每个人有Ai个钱币，已知所有人钱币的和必然能被n整除。每个人能给相邻的人钱币，也能被相邻的人给予钱币。求每个人钱币最后达到相等时，移动的最小钱币数目。

给你n和m，让你求出写出 [ m , n ]之间的所有数字，需要写多少个0 (m

指数与对数（数值优化）。

计数原理与排列组合（鸽巢与容斥）。

​任何一个大于1的自然数N，如果N不为质数，那么N可以唯一分解成有限个质数的乘积N=P1^a1*P2^a2*P3^a3*......*Pn^an，这里P1

​一般地，一元n次多项式的求值需要经过(n+1)*n/2次乘法和n次加法，而秦九韶算法只需要n次乘法和n次加法。在人工计算时，一次大大简化了运算过程。

基本数论定理与技巧总结。

给你n和m ，求（C（n-1,0）*a1+ C（n-1,1）*a2 + .........C（n-1,n-1）*an ）%m中，对结果无贡献的位置。已知ai

给出递推公式Xi = （a*Xi-1 + b）%10001,给出T,x1,x3,x5.......x2T-1 ,让你输出可能的一组x2,x4,x6.....x2T；

我们最常见的运算表达式是：12 * (3 + 4) - 6 + 8 / 2 这种类型，这就被称为是中缀表达式。在计算机中计算这一串表达式，涉及运算符的优先级顺序以及括号的干扰等因素，因此我们必须转化为一种易于计算机计算的形式，于是这里就出现了后缀表达式和前缀表达式。

给出一串n个数字，让你在这串数字中添加k个 ' + '号（添加后表达式合法），然后对于所有表达式拆分的数字求和。

给出a、b，求出所有 [ a, b ] 之间的每个数字的所有因子之和。 比如 6 = 1* 6 = 2*3 则 f（6） = 1 + 6 + 2 + 3（其中 a

若n能表示成 n = a*b 其中a,b均不能被平方数整除，f(n)表示这样的数对（a,b）的个数。给出x， 求出f(1） + f(2) + ....f(x)的结果。

费马大定理断言当整数n >2时，关于x, y, z的方程 x^n + y^n = z^n 没有正整数解，该定理最终被证明。

告诉你n,m和k个互质的素数pi.....pk ， 求C（n,m）%（p1*p2*p3*....*pk） （n,m

在《孙子算经》中有这样一个问题：“今有物不知其数，三三数之剩二（除以3余2），五五数之剩三（除以5余3），七七数之剩二（除以7余2），问物几何？”这个问题称为“孙子问题”，该问题的一般解法国际上称为“中国剩余定理”。

​卢卡斯定理是一项重要的数论定理，其在大组合数取模问题中的应用发挥了重要作用，主要用来求 c(n,m) mod p的结果，其中p为素数。

大组合数取模问题的六种求解场景。

逆元又称为数论倒数。这里和普通的倒数是不一样的，普通倒数可能为小数，而数论倒数一定是个整数。其定义为：对于正整数aa和pp，如果有ax≡1(modp)，那么把这个同余方程中x的最小正整数解叫做a模p的逆元；即ax % p = 1中x的最小正整数解就是a关于模数p的逆元。

给你n个字符串，给你一个k，意思是你能任选k个字符串组成一个长字符串。再给你一个长字符串问你这个字符串在所有任选k个字符串组合中字典序排第几。（所有字符串长度之和不大于1e6 , 要求结果对1e9 + 7取模）

题意：给出n个数字，两个数字间只要最大公约数大于1，则画为一组（比如2和6,3和6，那么2和3也在一组），求这些数字能画为多少组。

我们知道互质是指两个正整数只有一个公因数1时，它们的关系叫做互质。欧拉函数就是对于一个正整数n， 求1~n中跟n互质的数有多少个。

扩展欧几里得算法是欧几里得算法（辗转相除法）的扩展版本，该算法除了能够求出a、b的最大公约数，还能够同时求出 ax + by = gcd(a,b) 的一组正整数特解x、y（根据裴蜀定理可知此解必定存在）。扩展欧几里得常用来求形如方程：ax + by = c 的整数通解或者特解。等式方程 ax+by = c 是不一定有整数解x、y的，但是已知：若 c%gcd(a,b)==0，则方程ax + by = c 必定存在整数解，否则必定无解。