水题收集者

连水题都收集不动了!!!

poj 2407

这是一道求欧拉函数的题目,题意十分直白,就是求欧拉函数的值,不过题目里关于互素的概念说的有点绕,让我看不太懂。         欧拉函数φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数,x是不为0的整数(...

2014-03-06 23:24:37

阅读数:471

评论数:0

HDU 2824

这还是与欧拉函数有关的,不过这次不是求一个,而是求多个,所以我们不能一个一个用求单个数的欧拉函数值的方法,需要用筛法求多个连续数的欧拉函数值。 如果你没有看过筛法求素数,那么建议先看一下筛法求素数,这将有助于理解这道题的算法思想。 后面给出的代码,会算出从2~n所有数的欧拉函数值,我们只需截取a~...

2014-02-18 22:51:30

阅读数:593

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭