HDU 2824 The Euler function [欧拉函数]
来源:互联网 发布:易语言小游戏源码 编辑:程序博客网 时间:2024/05/16 07:20
Description
求区间[a, b]内所有数的欧拉函数之和
Algorithm
把每个欧拉函数求出来,然后累加,记录前面所有数的和,这样的话会更快,当然,不记录也没有什么关系
Code
#include <iostream>#include <cstring>using namespace std;const int maxb = 3000009;__int64 f[maxb] = {0, 1};void init(){ for (int i = 2; i < maxb; i++) if (f[i] == 0) for (int j = i; j < maxb; j += i) { if (f[j] == 0) f[j] = j; f[j] = (f[j] / i) * (i - 1); } for (int i = 1; i < maxb; i++) f[i] += f[i - 1];}int main(){ init(); int a, b; while (cin >> a >> b) cout << f[b] - f[a - 1] << endl; return 0;}
0 0
- hdu 2824 The Euler function(欧拉函数)
- hdu 2824 The Euler function 欧拉函数模板题
- HDU 2824 The Euler function 欧拉函数
- hdu 2824 The Euler function(欧拉函数)
- HDU-#2824 The Euler function(欧拉函数+筛法)
- HDU 2824 The Euler function(欧拉函数)
- HDU 2824 The Euler function(欧拉函数)
- HDU 2824 The Euler function【欧拉函数 打表】
- HDU 2824 The Euler function(欧拉函数)
- HDU 2824 The Euler function [欧拉函数]
- hdu 2824 The Euler function(欧拉函数)
- HDU 2824 The Euler function【欧拉函数入门题】
- hdu 2824 The Euler function (欧拉函数离线模板)
- HDU:2824 The Euler function(欧拉函数)
- 【HDU 2824 The Euler function】+ 欧拉函数
- hdu 2824 The Euler function(欧拉函数)
- 2824 The Euler function【欧拉函数】
- HDU The Euler function (欧拉函数打表)
- kaggle-浮游生物分类比赛一等奖---译文(第二部分)
- Android 向任意网址发起数据请求
- jlink更新固件
- 页面简单布局之结构与表现原则
- 一个用BoW|Pyramid BoW+SVM进行图像分类的Matlab Demo
- HDU 2824 The Euler function [欧拉函数]
- 学习笔记--博弈组合-SG函数
- CodeForces - 621B Wet Shark and Bishops (数学几何&技巧)
- beego操作session
- jquery传参PHP的回调函数无法使用$(this)的解决办法
- kaggle-浮游生物分类比赛一等奖---译文(第三部分)
- Android 开发之AsyncTask的用法
- ECSHOP二次开发,在用户中心的订单详情页显示商品缩略图
- CSS(CS3)编码规范