摘要： 筛素数 1:埃式筛法（简单） 原理：当枚举到一个数\(a\)得时候，我们将其的倍数都给删掉。因为这样子代表着被删掉的数除了1和其本身以外，最少还有\(a\)这个因子，故而成立。 ​ 若当枚举到一个数\(i\)的时候，\(i\)没有被删掉。因为\(i\)在之前都没有被删掉，说明从\(2 \sim i- 阅读全文

摘要： 欧几里得算法 基础:设有几个数\(a,b,c\)若\(a|b\)且\(a|c\)则\(a|b+c\)故而我们可以推出\(a|xb+yc\)我们可以推出\((a,b) = (b,a\mod b)\) 注：()是括号内两个数公约数集合 ​ |是整除得意思。 证明：因为\(a \mod b == a - 阅读全文

摘要： 分解质因式 数学定理：根据算术基本定理，不考虑排列顺序的情况下，每个正整数都能够以唯一的方式表示成它的质因数的乘积。 即：任何一个数都可以写成 $$N = P_{p1}^{a1} + P_{p2}^{a2} + \ldots + p_{pk}^{ak} $$ 其中P为质数 故我们引伸出分解质因数的算 阅读全文

摘要： # 基于室友发签到码的对分易自动签到 尽管该程序能帮你大多数忙，但是还是又几个缺点的 1：该程序可能回因为cookies生命周期而失效，故而我们需要定期修改cookies 2：studentid可能因为数据库更改而失效，故而我们也需要定期检查studentid 3：在使用该程序时，需要提前把微信的页 阅读全文