常用算法公式之取模

文章目录
前言求最大公约数（欧几里得算法）贝祖等式蓝桥杯：一步之遥暴搜解法贝祖解法（欧几里得）

模运算（同余方程）青蛙的约会（例题）
求逆元总结

前言
今天呢，我们先来简单地梳理一下咱们常用的一些数学公式，以及在咱们算法里面的运用。 例如咱们有时候求阶乘，求N项求和，那么这个时候，我们可以使用快速求法，或者直接使用数学公式例如无穷级数等，直接拿到结果。
求最大公约数（欧几里得算法）
怎么来的咱们不关心，咱们只需要知道m,n求公约数有这样的性质。 它们之间的公约数可以相互求余，值为0。
代码模板如下（这里给出java代码）
public static int gcd(int m,int n){
return n==0?m:gcd(n,m%n);
}

例如咱们比较经典的问题 问这个直线段可以分几段。这个不就是求最大公约数的题目嘛，横坐标，纵坐标同时可以分为几份，这不就是

常用算法公式之取模最先出现在Python成神之路。