国产探花免费观看_亚洲丰满少妇自慰呻吟_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;}

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 尤溪县| 尉犁县| 大理市| 长宁县| 武穴市| 周口市| 凤冈县| 达拉特旗| 墨玉县| 奉贤区| 永城市| 东方市| 阿坝县| 达尔| 攀枝花市| 定结县| 蒙自县| 新邵县| 达拉特旗| 绥江县| 长丰县| 托里县| 安阳市| 吴忠市| 肃宁县| 海丰县| 永平县| 揭阳市| 青岛市| 萍乡市| 武夷山市| 巴东县| 新泰市| 沁阳市| 巨鹿县| 盐亭县| 河东区| 建德市| 泌阳县| 定南县| 伊金霍洛旗|