HDU 4002 Find the maximum(欧拉函数)
来源:互联网 发布:软件水平考试报名 编辑:程序博客网 时间:2024/04/29 03:48
题意:给出N , 求满足2<=n<=N的fn=fai(n)/n最小,由φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数
可知 fn=(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数,在N的范围内时,满足fn的项数越多,且p的值越小时,fn越小,且2个条件是可以同时成立的,既p1到pn是从2开始一直到第n个的素数,此时fn为最大值,既2*3*5*7*11....*prime(t)<=N时 左式既为答案。
代码是队友JAVA写的
- HDU 4002 Find the maximum(欧拉函数)
- HDU 4002Find the maximum(欧拉函数)
- HDU 4002 Find the maximum(数论-欧拉函数)
- hdu4002 Find the maximum 欧拉函数
- hdoj Find the maximum 4002 (欧拉函数&&大数打表)
- HDU 4002 Find the maximum (欧拉函数-积性函数的性质(2011年大连赛区网络赛第二题)
- hdu 4002 - Find the maximum
- Find the maximum 欧拉函数 高精度 BigInteger TWT Tokyo Olympic 2COMBO-1
- hdu 4002 数论 打表找规律 Find the maximum
- HDU 4002 Find the maximum(JAVA 大数找规律 )
- HDU - 4002 Find the maximum (Java大数打表)
- hdoj 4002Find the maximum
- HDU 4002 欧拉函数
- 2011年大连ACM网络赛 hdu 4002 Find the maximum
- HDU 4002 Find the maximum(C++大整数实现+打表)
- Algorithm: Find the maximum
- hdu 2824 The Euler function(欧拉函数)
- hdu 2824 The Euler function 欧拉函数模板题
- vm_area_struct
- 读庞小伟的《少数派》
- 堵塞与非堵塞IO模式详解
- 中文RFC文档目录RFC文档目录
- 单体模式Singleton
- HDU 4002 Find the maximum(欧拉函数)
- JXLS生成EXCEL并下载
- eclipse3.6 集成 myeclipse9.0 插件
- emacs使用doxymacs
- Tomcat成功安装并且正常启动
- 部署Data Guard相关参数详解
- flex学习一
- 迅雷开放的API接口函数定义
- 自定义Google Map样式的蓝点表示当前位置和精确度