Kona的博客

为了更好体现数学在计算机算法中的重要作用，我来介绍一些数学知识以及它们的应用。转自：https://blog.youkuaiyun.com/acdreamersContens     1. 秦九韶算法                 9.  最小二乘法    2. 斯特林公式                 10. 自守数    3. 外观数列    4. 整数拆分问题    ...

欧拉函数: 对于正整数 n , 欧拉函数是小于等于 n 的数中与 n 互质的数的个数性质1：p为素数则有1~p-1都和p互素性质2：对于互素的q， p，则有积性函数性质3：p为素数，则 只有一个素因子p，所以素因子中有p的数都不和 互素，所以1~ - 1不和互素的有所以1~-1中和互素的有 对于某个数 n运用性质2,3化简 每个括号提出ai的pi...