2670 問題 G: 藍(lán)橋杯2022年第十三屆省賽真題-數(shù)的拆分
時間限制: 1s
內(nèi)存限制: 256MB 提交: 1737 解決: 96
題目描述
給定 T 個正整數(shù) ai，分別問每個 ai 能否表示為
的形式，其中 x1, x2 為正整數(shù)，y1, y2 為大于等于 2 的正整數(shù)。
的形式，其中 x1, x2 為正整數(shù)，y1, y2 為大于等于 2 的正整數(shù)。 輸入
輸入第一行包含一個整數(shù) T 表示詢問次數(shù)。
接下來 T 行，每行包含一個正整數(shù) ai 。
輸出
對于每次詢問, 如果 ai 能夠表示為題目描述的形式則輸出 yes，否則輸出 no 。
樣例輸入
7 2 6 12 4 8 24 72
樣例輸出
no no no yes yes no yes
提示
第 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 。
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 。
比賽公告
|
第十三屆藍(lán)橋杯大賽軟件賽省賽 C/C++ 研究生組 |
|
|---|---|
|
C題 |
|
| D題 | |
| E題 | |
| F題 | |
| G題 | |
| H題 | |
| I題 | |
| J題 | |
注意事項：
1. 對于編程題目，要求選手給出的解答完全符合 GNU C/C++ 標(biāo)準(zhǔn)，不能使用諸如繪圖、Win32API、中斷調(diào)用、硬件操作或與操作系統(tǒng)相關(guān)的 API。
2. 代碼中允許使用 STL 類庫。
3. main 函數(shù)結(jié)束必須返回 0。
4. 所有依賴的函數(shù)必須明確地在源文件中 #include
5. 提交時，注意選擇使用C或C++語言。
比賽結(jié)束也可以提交，見題集2022年第十三屆藍(lán)橋杯大賽軟件類省賽C/C++研究生組真題