Misty_1

摘要： 解决一些数学问题时，能简化公式会省很多事~一看这题的数据就知道有暴力会超，然后上网看了一下别人的思路，是用的欧拉公式，刚开始没弄懂，不敢写，看了书上写的推出的公式，很简单，但推理过程不甚明白，以后慢慢研究，先学会用欧拉公式吧。欧拉φ函数：phi(n)是所有小于n的正整数里，和n互素的整数的个数。n是一个正整数。设n=a1^x1*a2^x2*a3^x3.....*an^xn,那么n的欧拉函数就是：phi(n)=a1^(x1-1)*(a1-1)*a2^(x2-1)*(a2-1)*......an^(xn-1)*(an-1);整理可得：phi(n)=n*(a1-1)*(a2-1)*.......(a 阅读全文