O 找新朋友

2022-09-07 13:27:11 字數 1314 閱讀 3299

1 #include 2

using

namespace

std;

3 #include

4 #include

5 #include6 #include7 #include8 #include9 #include10 #include11 #include12 #include13 #include 14 #include 15 #include16

int main() //

打表**好公升級版!

17 ;

150int

t;151 cin>>t;

152while(t--)

153163

while((int)a[i]<=n)

164170

171if(n%a[i]==0

)172 sum*=(1.0-(1.0/(double

)a[i]));

173 i++;

174}

175 cout

176}

177return0;

178 }

view code

打表打表

新年快到了,「豬頭幫協會」準備搞乙個聚會,已經知道現有會員n人,把會員從1到n編號,其中會長的號碼是n號,凡是和會長是老朋友的,那麼該會員的號碼肯定和n有大於1的公約數,否則都是新朋友,現在會長想知道究竟有幾個新朋友?請你程式設計序幫會長計算出來。

input第一行是測試資料的組數cn(case number,1sample output

7680

16016

尤拉公式 用輾轉相除超時n多次

1 #include 2

using

namespace

std;

3 #include

4 #include

5 #include6 #include7 #include8 #include9 #include10 #include11 #include12 #include13 #include 14 #include 15 #include16

intmain()

1736}37

}38if(temp!=1

)39 a[add++]=temp;

40double sum=n;

41for(int i=0;i)

4245 cout

47return0;

48 }

view code

HDU 找新朋友

題目大概是小於n的數中有多少個與n互素的數。這裡可以用尤拉公式。函式的值 通式 x x 1 1 p1 1 1 p2 1 1 p3 1 1 p4 1 1 pn 其中p1,p2 pn為x的所有質因數,x是不為0的整數。1 1 唯一和1 互質的數 小於等於1 就是1本身 注意 每種質因數只乙個。比如12 ...

hdu 找新朋友

題目 problem description 新年快到了,豬頭幫協會 準備搞乙個聚會,已經知道現有會員n人,把會員從1到n編號,其中會長的號碼是n號,凡是和會長是老朋友的,那麼該會員的號碼肯定和n有大於1的公約數,否則都是新朋友,現在會長想知道究竟有幾個新朋友?請你程式設計序幫會長計算出來。inpu...

P 找新朋友

新年快到了,豬頭幫協會 準備搞乙個聚會,已經知道現有會員n人,把會員從1到n編號,其中會長的號碼是n號,凡是和會長是老朋友的,那麼該會員的號碼肯定和n有大於1的公約數,否則都是新朋友,現在會長想知道究竟有幾個新朋友?請你程式設計序幫會長計算出來。input 第一行是測試資料的組數cn case nu...