m0_60777643的博客

这周主要学习了数论和一些概率论的数学知识。暑假已经学了一部分基础的数论了，复习了一下然后接下去学了。这周主要学习了扩展欧几里得和同余还有欧拉定理方面的知识。目前感觉比较实用的还是数据结构和动态规划比较有用。后面还是多花点时间在思维题和数据结构方面吧。但是目前还是用不到，实际比赛应该也写不到这种图，当作知识补充吧。而扩展欧几里得定理就是用来得到定理中的a和b的。其原理说实话还不太会证明。由以前学过的知识，由裴蜀定理。是不全为零的整数，则存在整数。有了扩展欧几里得定理后，

根据素数的定义，只含有1和本身的因数的数被称为素数，由此定义枚举小于这个数的所有数，如果出现能够整除的，说明这个数不是质数。，任何正整数皆有独一无二的质因子分解式。只有一个质因子的正整数为质数。因为1没有质因子，1与任何正整数（包括1本身）都是互质。可将正整数表示为一连串的质因子相乘，质因子如重复可以用。除了1以外，两个没有其他共同质因子的正整数称为。，其中指数ai是正整数。，那么N可以唯一分解成有限个质数的乘积。可表述为：任何一个大于1的。.....................