f586.
數字D×D
Content
在駒王學園有位高中生名叫兵藤一誠
現代的日本高中生基本上都有特殊能力(擁有超強領導能力的魯X修、身為戰略型魔術師的司XX也)
一誠當然也不例外
一誠的特殊能力「洋服崩壞」，這是一個可以拿來剝除蔬菜水果外皮的特殊能力
雖然這個能力看起來沒什麼用
直到某次數學課考試：把數字質因數分解
沒想到對數字使用洋服崩壞後，數字就自動質因數分解了，但考試規定要30分鐘才能交券
所以沒事做的一誠就把這些數字分類:
1->1
若無平方數因數->(-1)^k(k為質因數個數)
否則->0
Input
第一個數字T代表有幾筆測資(T<=1000)
接下來T行每行有一個數字N(N<=1000000)
Output
輸出N分類的結果為1、0還是-1
Sample Input
#1
5 1 2 3 4 39
Sample Output
#1
1 -1 -1 0 1
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (10%): 0.1s , <1M
公開 測資點#1 (10%): 0.1s , <1M
公開 測資點#2 (10%): 0.1s , <1M
公開 測資點#3 (10%): 0.1s , <1M
公開 測資點#4 (10%): 0.1s , <1M
公開 測資點#5 (10%): 0.1s , <1M
公開 測資點#6 (10%): 0.1s , <1M
公開 測資點#7 (10%): 0.1s , <1M
公開 測資點#8 (10%): 0.1s , <1M
公開 測資點#9 (10%): 0.1s , <1M
公開 測資點#0 (10%): 0.1s , <1M
公開 測資點#1 (10%): 0.1s , <1M
公開 測資點#2 (10%): 0.1s , <1M
公開 測資點#3 (10%): 0.1s , <1M
公開 測資點#4 (10%): 0.1s , <1M
公開 測資點#5 (10%): 0.1s , <1M
公開 測資點#6 (10%): 0.1s , <1M
公開 測資點#7 (10%): 0.1s , <1M
公開 測資點#8 (10%): 0.1s , <1M
公開 測資點#9 (10%): 0.1s , <1M
Hint ：
出處:
[管理者：
DE45A
(一葉之秋)
]
| ID | User | Problem | Subject | Hit | Post Date |
|
沒有發現任何「解題報告」
|
|||||