国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

poj3090 Visible Lattice Points

2019-11-08 01:46:52
字體：大 中 小
來源：轉載
供稿：網友

http://poj.org/PRoblem?id=3090 題目

題解

求phi（1）到phi（n）的和

代碼

#include <cstdio>#include <iostream>#include <algorithm>#include <cstring>using namespace std;int prime[5800000],fai[10001000],tot;bool Notprime[10001000]; int main(){ int t,n; scanf("%d",&t); fai[1]=1; for(int i=2;i<=10000000;i++) { if(Notprime[i]==false) prime[++tot]=i,fai[i]=i-1; for(int j=1;j<=tot,i * prime[j] <= 10000000;j++) { Notprime[i*prime[j]]=true; if(i%prime[j]==0) { fai[i*prime[j]]=prime[j]*fai[i]; break; }else fai[i*prime[j]]=(prime[j]-1)*fai[i]; } } for(int i = 1;i <= t;i++){ scanf("%d",&n); long long ans=0; for(int j = 1;j <= n;j++)ans += fai[j]; ans = ans * 2 + 1; printf("%d %d %I64d/n",i,n,ans); } return 0;}

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 密山市| 古田县| 萨嘎县| 泽库县| 墨玉县| 繁昌县| 老河口市| 巴彦淖尔市| 上杭县| 镇雄县| 临沂市| 章丘市| 临西县| 乌审旗| 中卫市| 荣昌县| 桦南县| 隆德县| 靖远县| 襄樊市| 阿拉尔市| 和田县| 财经| 牙克石市| 南城县| 中江县| 邛崃市| 青田县| 登封市| 安丘市| 隆化县| 阿拉善左旗| 通榆县| 固原市| 东源县| 徐水县| 乌兰浩特市| 奉新县| 萍乡市| 闽清县| 遵义县|