f587: 數字D×D 續
Tags : math 數學
Accepted rate : 1人/2人 ( 50% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-01-01 20:58

Content

上一題

一誠把數字分類好之後發現還要5分鐘才能交卷
於是無聊的他開始計算φ(1)+φ(2)+...+φ(N-1)+φ(N)為多少 φ(N)代表N分類後的結果

Input

第一個數字T代表有幾筆測資(T<=10)
接下來T行每行有一個數字N(N<2^31)

Output

φ(1)+φ(2)+...+φ(N-1)+φ(N)為多少

Sample Input #1
5
1
2
3
4
39
Sample Output #1
1
0
-1
-1
0
測資資訊:
記憶體限制: 512 MB
不公開 測資點#0 (10%): 1.0s , <1K
不公開 測資點#1 (10%): 1.0s , <1K
不公開 測資點#2 (10%): 1.0s , <1K
不公開 測資點#3 (10%): 1.0s , <1K
不公開 測資點#4 (10%): 1.0s , <1K
不公開 測資點#5 (10%): 1.0s , <1K
不公開 測資點#6 (10%): 1.0s , <1K
不公開 測資點#7 (10%): 1.0s , <1K
不公開 測資點#8 (10%): 1.0s , <1K
不公開 測資點#9 (10%): 1.0s , <1K
Hint :

O(N2/3)

Tags:
math 數學
出處:
[管理者:
DE45A (一葉之秋)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」