LightOJ
来源:互联网 发布:win10有线网络设置 编辑:程序博客网 时间:2024/05/21 04:24
题目大意:就是给你n个数然后求欧拉函数值大于等于他最小的x总和加起来是多少直接用类似筛选的方法打表然后求解题目数据是1-1e6那么你打表至少要打到1e6+3否则等下会WA这就很僵硬了
题目链接
#include<cstdio>#include<algorithm>#include<iostream>#include<cstring>typedef long long int ll;const ll mx = 1e6+5;ll phi[mx+5] = {0};void get_oula(){for(ll i = 2; i <= mx; i++)if(!phi[i])for(ll j = i; j <= mx; j+=i){if(!phi[j]) phi[j] = j;phi[j] = phi[j]/i*(i-1); }}int main(){get_oula();int t;scanf("%d",&t);for(int casei = 1; casei <= t; casei++){int n;scanf("%d",&n);ll ans = 0,x;for(int i = 1; i <= n; i++){scanf("%lld",&x);for(ll j = x+1; j <= mx; j++)if(phi[j]>=x){ans += j;break;}}printf("Case %d: %lld Xukha\n",casei,ans);}return 0;}
0 0
- LightOJ
- LightOJ
- LightOJ
- LightOJ
- LightOJ
- [LightOJ
- LightOJ
- LightOJ
- LightOJ
- LightOJ
- LightOJ
- LightOJ
- LightOJ
- LightOJ
- LightOJ
- LightOJ
- LightOJ
- LightOJ
- 3.行为型模式
- 永坤电机SEO三天两夜课程学习总结
- java JDBC 通过物理连接数据库和通过获取数据库连接池进行链接
- python、pip安装
- Spring类PropertyPlaceholderConfigurer的作用(较全)
- LightOJ
- 博客开篇语
- ios
- c#,winform实现获取当前经纬度坐标(极其便捷)
- Spring必须掌握的技术
- Linux下查找输出文本中特定的内容
- finally 语句块的深度辨析
- 二叉树的递归和非递归
- 如何定义和实现新的GObject之代码实现