2670 問題 H: 藍橋杯2022年第十三屆省賽真題-數(shù)的拆分
時間限制: 1s
內存限制: 256MB 提交: 1737 解決: 96
題目描述
給定 T 個正整數(shù) a
i,分別問每個 a
i 能否表示為
的形式,其中 x
1, x
2 為正整數(shù),y
1, y
2 為大于等于 2 的正整數(shù)。
輸入
輸入第一行包含一個整數(shù) T 表示詢問次數(shù)。
接下來 T 行,每行包含一個正整數(shù) ai 。
輸出
對于每次詢問, 如果 ai 能夠表示為題目描述的形式則輸出 yes,否則輸出
no 。
提示
第 4,5,7 個數(shù)分別可以表示為:
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 。