f586: 數字D×D
Tags : math 數學
Accepted rate : 10人/13人 ( 77% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-12-31 15:45

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
Hint :
Tags:
math 數學
出處:
[管理者:
DE45A (一葉之秋)
]


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