摘要：转化 $$a\%d=(a 1)\%d+1//防止a是d的倍数$$ $$(a 1)\%d+1=a \lfloor{\frac{a 1}{d}}\rfloor\times d$$ 换底公式 $$log_ab=\frac{log_cb}{log_ca}$$ 相关不等式： 均值不等式 $$\frac{a_1 阅读全文

摘要：基本定理与概念 形如$a\equiv b(mod\;m)$的式子称为同余式 1. $a\equiv b(mod\;m)$当且仅当$m\;|\;(a b)$ 2. 若$a\equiv b(mod\;m)$，$b\equiv c(mod\;m)$，则$a\equiv c(mod\;m)$（传递性） 3. 阅读全文

摘要：素数性质 1. 素数是大于1的正整数且只能被1和自身整除 2. 设p是素数且$p|ab$，则必有$p|a$或者$p|b$ 素数定理 $$\pi(x)/(x/ln(x))=1$$ 素数的猜想 伯特兰猜想：对于任意正整数$n 1$，存在一个素数$p$，使得$n 阅读全文