Lightoj1007【欧拉函数-素数表】
来源:互联网 发布:一个网站几个域名 编辑:程序博客网 时间:2024/06/05 10:37
基础题。
PS:注意unsigned long long; 以及%llu
#include<bits/stdc++.h>using namespace std;typedef unsigned long long ULL;typedef long long LL; const int N=5e6+10;bool isprime[N];ULL res[N];void init(){ res[1]=1ULL; for(LL i=1;i<=5000000;i++) { isprime[i]=true; res[i]=i; } for(LL i=2;i<=5000000;i++) { if(!isprime[i]) continue; res[i]=res[i]*(i-1)/i; for(LL j=i+i;j<=5000000;j+=i) { isprime[j]=false; res[j]=res[j]*(i-1)/i; } } for(int i=2;i<=5000000;i++) res[i]=res[i]*res[i]+res[i-1];} int main(){ int T,cas=1,a,b; init(); scanf("%d",&T); while(T--) { scanf("%d%d",&a,&b); printf("Case %d: %llu\n",cas++,res[b]-res[a-1]); } return 0;}
0 0
- Lightoj1007【欧拉函数-素数表】
- 欧拉函数-LightOJ1007
- LightOJ1007---Mathematically Hard (欧拉函数)
- LightOJ1007 Mathematically Hard 欧拉函数+前缀和
- 欧拉函数 + 约数 + 素数表 + 欧拉函数表
- POJ 2773 欧拉函数, 素数表
- 欧拉函数 最大素因数 素数判断 素数表
- 欧拉函数筛选素数
- 素数欧拉函数同时筛和打表
- 素数 约数 欧拉函数 筛法
- csu(欧拉函数+筛素数)
- 欧拉函数 素数筛选法模板
- 欧拉函数求法与欧拉筛法求素数
- 欧拉函数o(n)求素数
- 线性筛素数and欧拉函数
- 筛法求素数与欧拉函数
- 杭电 2521 反素数 (素数打表 还有欧拉函数)
- 【数论】【素数】素数相关基础——欧拉函数与欧拉定理
- C++第二次试验--选择循环结构(项目4,项目5)
- Linux堆内存管理深入分析(上)
- 3月8号
- C++浅谈组合和继承
- c#learn
- Lightoj1007【欧拉函数-素数表】
- ASM ClassReader failed to parse class file
- Effective Java读书笔记——第五章 泛型
- errno列表
- Linux shell脚本作业
- MyBatis拦截器Inteceptor
- 各个公司前端笔试题回顾
- 大端小端格式详解
- OpenCV获取ARToolKit的图像数据 Integrate OpenCV and ARToolKit image