数学题,始终记得，第一次被带飞师大校赛以及省赛,毫无例外的在数学题上卡死....因此,现在开始,有意识的保留遇见的数学题...(下列知识点按遇见先后顺序排列:

1欧拉公式

欧拉公式的用处是,找出小于N的与N互质的数的个数

公式形式为:

N=P1^q1*P2q2...Pn^qn.

φ(N)=N(1-1/P1)(1-1/P2)...(1-1/Pn).

推荐博文:数论基础_欧拉函数

推荐例题:Hdu 1286 找朋友

主要代码:

int Euler(int N)

{

	int ans = N;

	int tmp = N;

	int i = 2;

	while(tmp != 1)

	{

		int flag = true;

		while(tmp%i == 0)

		{

			tmp/=i;

			if(flag)//因子乘一次就好

			{

				ans = ans/i*(i-1);

				flag = false;

			}

		}

		i++;

	}

	return ans;

}

---

更新日志

|时间 | 更新模块 |

|---------------- | ----------- --- |

|6.8 | 欧拉函数 |