UVA 11426 欧拉函数 + 递推
来源:互联网 发布:pdf.js如何使用 编辑:程序博客网 时间:2024/05/01 04:11
code
import java.util.*;import static java.lang.System.*;public class Main{ static final int N = 4100000; /**static long c;*/ static long[] phi = new long[N]; static long[] f = new long[N]; static long[] s = new long[N]; public static void main(String[] args){ Scanner in = new Scanner(System.in); init(); while(in.hasNext()){ int n = in.nextInt(); if(n == 0) break; out.println(s[n]); } in.close(); } public static void init(){ for(int i = 0; i < N; ++i){ phi[i] = 0; s[i] = 0; f[i] = 0; } phi[1] = 1; for(int i = 2; i < N; ++i) if(phi[i] == 0) for(int j = i; j < N; j += i){ if(phi[j] == 0) phi[j] = j; phi[j] = phi[j] / i * (i - 1); } for(int i = 1; i < N; ++i) for(int j = i + i; j < N; j += i) f[j] += i * phi[j / i]; for(int i = 2; i < N; ++i) s[i] = s[i - 1] + f[i]; }}
0 0
- UVA 11426 欧拉函数 + 递推
- 筛法,欧拉函数,递推(帮帮Tomisu,uva 11440)
- uva 11426-欧拉函数
- UVA 11426 欧拉函数
- UVA 11426 (欧拉函数)
- uva 11426 欧拉函数
- sicily 1089 欧拉函数递推
- POJ 3090 欧拉函数递推
- 欧拉函数的递推形式
- [Noi2002]Robot 欧拉函数+递推
- 关于欧拉函数的递推方法的证明
- 转自mbxc816 欧拉函数递推
- 欧拉函数与欧拉函数的递推总结+例题POJ2478
- uva 10820 欧拉函数
- uva 11426 - GCD - Extreme (II) 欧拉函数
- UVa 11426 GCD - Extreme (II) / 素数筛选 + 欧拉函数
- UVa 11426 - GCD - Extreme (II) (数学 欧拉函数)
- uva 11424 && 11426 GCD - Extreme(数论:欧拉函数)
- Android业务组件化之Gradle和Sonatype Nexus搭建私有maven仓库
- 算法训练 s01串
- 蓝桥杯真题——黄金分割数
- Lost connection to MySQL server at ‘reading initial communication packet', system error: 0 mysql远程连接
- UV 442 Matrix Chain Multiplication——思路题
- UVA 11426 欧拉函数 + 递推
- Maven实践(四)---编写测试代码
- 从零搭建Hadoop环境
- springsecurity 登录form添加其他字段(基于java配置)
- Bash’s Big Day_Codeforces
- 重定向和请求转发的区别
- Re:从零开始的实习生活03----Datatables的使用说明
- springsecurity ajax超时返回登录页面
- android自定义Dialog样式