【算法详解-数学】（1）φ的基本知识

距离上一篇文章已经有快两年的时间了。。
至于为什么。。我也不知道为什么，就当是忘了吧
稍微把之前的文章的奇怪标题改了一下
以后估计会常常在这里更新
————————————华丽的分割线————————————
$\phi$是什么？
$\phi$，又称欧拉函数，或者phi，具体的定义是“小于等于n的正整数中与n互质的数的个数”
注意$\phi (1)=1$,质数p的$\phi$值为p-1
欧拉函数是一个非常重要的内容，性质也很多，所以很多数论题都直接拿这个函数来出题
Q:那么，您刚才说的这个欧拉函数，它好算吗？
A:它不是好不好算的问题，他真的是那种，那种很常见的那种。。
好了我们停止玩梗，我们来讲一讲怎么求$\phi$
我们考虑互质，两个数互质意味着什么？就是没有共同的质因子。我们可以显然发现，连续p个数中，p-1个没有p这个因子，而1个有。
所以我们就可以将要求$\phi$的数质因数分解，设一共有m个质因数，分别为$p_1,p_2,...,p_m$
对于第一个质因数，我们可以发现$\underset{p_1}{}$