摘要：
逆元是在数论中广为应用的东西 下面一起来了解一下逆元的定义与求法吧 ##定义 对于一个数$a$，存在一个数$x$使得$ax \equiv1 \mod m$ 则称$x和a互为模m的逆元$ 这个的意义在于：（举个栗子） 已知$16a$%$9$的结果，计算$(16a/4)$%$9$（感性理解下） 若直接用 阅读全文
摘要：
学数论中我们听说过中国剩余定理，也称孙子定理 那么它到底是什么呢？自搜百度百科 ###好了开始讲~ ##首先の铺垫 若$a$%\(b=c\) 则$(a\times k)$%\(b=(c\times k)\)%\(b\) (感性理解即可证明，后面要用） 引入一个例子（也是此定理的来源） 求一个数最小的 阅读全文
摘要：
#####如果还不太熟欧几里得算法戳这里 既然被称为拓展欧几里得算法 它和$a,b,a$%$b$脱不了干系 首先我们设方程$ax+by=gcd(a,b)$ 若已知道了$x1,y1满足bx1+(a$%$b)y2=gcd(a,b)$的一组解 要求$ax+by=gcd(a,b)$的一组解 而$a$%\(b 阅读全文
摘要：
欧几里德算法又称辗转相除法，是指用于计算两个非负整数a，b的最大公约数。 百度百科所言↑ 正如其所言，辗转相除法相信大家小学时便有所听闻 就是设$a>b,$ 则有$gcd(a,b)==gcd(b,a$%\(b)\) 可以感性理解下为何 严格的证明比较复杂，有兴趣者见下： 假设其$gcd$为$k$,\ 阅读全文
摘要：
快速幂，是为了解决形如$n^m$的结果的算法 暴力求它求要$m$次运算 但运用快速幂就可以简化为接近$log(m)$的时间复杂度 一般来说快速幂会在取模的意义下进行运算 所以pow就会受限，我们需要快速幂来救 （下面的代码就不带取模了啊~） 快速幂有两种求法，方法相近 分别是$while$和递归的做 阅读全文
摘要：
对于一些题，我们需要去枚举n以下的素数， 但是有时可能不止一个数需要这样做，所以下面介绍一些筛出n以下的素数的方法 ##一.暴力求解 直接枚举每一个$i\in[2,n]$，判断其是否是素数，然后加入数组 判断素数的话枚举$j\in[2,\sqrt i]$,判断是否i能整除j，若都不能，则i为素数 代 阅读全文
摘要：
#入门 1素数与合数 ###2素数的各种筛法 3GCD，LCM ###4快速幂 5模数定义及其影响 #进阶 ###1欧几里得算法 ###2拓展欧几里得 ###3逆元定义与求法 ###4中国剩余定理 5BSGS算法 #省选（？） 1欧拉函数的定义，性质 2莫比乌斯函数的定义，性质 3欧拉定理 4整除分 阅读全文
摘要：
ABOUT my blogname ###\(R-Railgun\) ###\(E-Emilia\) ###\(A-Accelerator\) ###\(L-レム\) ###\(I-Index\) ###\(T-together\) ###\(Y-Yang\) ###REALITY&IMAGINE 阅读全文
摘要：
题目传送门： "CF1043F" "洛谷入口" 题目大意： 原题翻译：$Shirley有一个数列{a_i}^n_{i 1} ，她可以选出这些数中的任意多个，然后得到等于这些数最大公因数的分数$ $现在，她想要在得到1分的前提下，使选择的数尽可能少，那么，她应该选择多少个数呢$ $如果任意选择都不能得 阅读全文
摘要：
题目传送门： "CF875E" "洛谷入口" 题目大意： $有两个人在一根数轴上送货，起初一个人在s1, 一个人在s2$ $一共有 n 个订单要送，严格按照时间顺序,第 i 个订单要送到数轴上的 x_i 位置。$ $每个订单恰好一个人去送，且在这个过程当中另一人始终保持在原地不动$ $你可以安排每个 阅读全文