2670 問題 H: 藍橋杯2022年第十三屆省賽真題-數的拆分
時間限制: 1s
內存限制: 256MB 提交: 1737 解決: 96
題目描述
給定 T 個正整數 a
i,分別問每個 a
i 能否表示為
的形式,其中 x
1, x
2 為正整數,y
1, y
2 為大于等于 2 的正整數。
輸入
輸入第一行包含一個整數 T 表示詢問次數。
接下來 T 行,每行包含一個正整數 ai 。
輸出
對于每次詢問, 如果 ai 能夠表示為題目描述的形式則輸出 yes,否則輸出
no 。
提示
第 4,5,7 個數分別可以表示為:
a4 = 22 × 12 ;
a5 = 23 × 12 ;
a7 = 23 × 32 。
【評測用例規(guī)模與約定】
對于 10% 的評測用例,1 ≤ T ≤ 200,ai ≤ 109 ;
對于 30% 的評測用例,1 ≤ T ≤ 300,ai ≤ 1018 ;
對于 60% 的評測用例,1 ≤ T ≤ 10000,ai ≤ 1018 ;
對于所有評測用例,1 ≤ T ≤ 100000,1 ≤ ai ≤ 1018 。