給你多個n，對於每個n，x為n的因數，設s(x)為小於x且與x互質的數的和，讓你求每乙個x的s(x)總和32
3424
6對於30%的資料有t⩽20
，n⩽1
04
。t\leqslant 20，n\leqslant 10^4。
t⩽20，n
⩽104
。對於60%的資料有t
⩽100，n
⩽107
。t\leqslant 100，n\leqslant 10^7。
t⩽100，
n⩽10
7。對於100%的資料有1⩽t
⩽1000，1
⩽n⩽1
09
。1\leqslant t\leqslant 1000，1\leqslant n\leqslant 10^9。
1⩽t⩽10
00，1
⩽n⩽1
09。挖掘技術肯定是藍翔啦（滑稽）
我們可以用尤拉函式x/φ
(x)∗
2x/φ(x)*2
x/φ(x)
∗2來求s (x
)s(x)
s(x)(x
)φ(x)
φ(x)
的值就行了
#include
#include
#include
#include
#define ll long long
using
namespace std;
ll t, n, w, ans, prime[
32000
], s[
32000
], l[
32000
], p[
32000];
void
dfs(ll x, ll num, ll phi)
dfs(x +
1, num, phi)
;//指數為0
ll sum =1;
for(ll i =
1; i <= l[x]
;++i)
}int
main()
scanf
("%lld"
,&t)
;while
(t--)}
if(n >
1) s[
++w]
= n, l[w]=1
;//大於sqrt（n）的最多有乙個
dfs(1,
1,1)
;printf
("%lld\n"
, ans);}
return0;
}
挖掘機技術哪家強
題目描述 有人問現實中為什麼總是男生追求女生，反過來很少。實際上女生也是想主動追求男生的，但是世俗中對於主動追求男生的女生有種歧視，這樣就使得女生不大敢主動追求男生。但是面對喜歡的男生，難道就不出手麼？女生只能步步為營，挖坑來引誘男生往裡跳。這時候問題就來了，挖掘機技術到底哪家強？被熱血沸騰的廣告 ...
挖掘機技術哪家強
為了用事實說明挖掘機技術到底哪家強，pat組織了一場挖掘機技能大賽。現請你根據比賽結果統計出技術最強的那個學校。輸入描述 輸入在第1行給出不超過105的正整數n，即參賽人數。隨後n行，每行給出一位參賽者的資訊和成績，包括其所代表的學校的編號 及其比賽成績 百分制 中間以空格分隔。輸出描述 在一行中給...
挖掘機技術哪家強
為了用事實說明挖掘機技術到底哪家強，pat 組織了一場挖掘機技能大賽。現請你根據比賽結果統計出技術最強的那個學校。輸入在第 1 行給出不超過 1 的正整數 n，即參賽人數。隨後 n 行，每行給出一位參賽者的資訊和成績，包括其所代表的學校的編號 從 1 開始連續編號 及其比賽成績 百分制 中間以空格分...