两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

2670 問題 H: 藍橋杯2022年第十三屆省賽真題-數的拆分

時間限制: 1s 內存限制: 256MB 提交: 1737 解決: 96
題目描述
給定 T 個正整數 ai,分別問每個 ai 能否表示為藍橋杯2022年第十三屆省賽真題數的拆分的形式,其中 x1, x2 為正整數,y1, y2 為大于等于 2 的正整數。 
輸入

輸入第一行包含一個整數 T 表示詢問次數。

接下來 T 行,每行包含一個正整數 a。

輸出

對于每次詢問, 如果 a能夠表示為題目描述的形式則輸出 yes,否則輸出 no 。 

樣例輸入
7
2
6
12
4
8
24
72
樣例輸出
no
no
no
yes
yes
no
yes
提示
第 4,5,7 個數分別可以表示為:
a4 = 22 × 1
a5 = 23 × 1;
a7 = 23 × 32 。
【評測用例規(guī)模與約定】
對于 10% 的評測用例,1 ≤ T ≤ 200,ai ≤ 10;
對于 30% 的評測用例,1 ≤ T ≤ 300,ai ≤ 1018 
對于 60% 的評測用例,1 ≤ T ≤ 10000,ai ≤ 1018 ;
對于所有評測用例,1 ≤ T ≤ 100000,1 ≤ ai ≤ 1018 。

比賽公告

第十三屆藍橋杯大賽軟件賽省賽 Python 研究生組
C題

質因數個數

D題

矩形拼接

E題

消除游戲

F題

爬樹的甲殼蟲

G題

技能升級

H題

因數平方和

I題

掃描游戲

J題

數的拆分

注意事項:

1. 對于編程題目,不能使用諸如繪圖、硬件操作或與操作系統(tǒng)相關的 API。

2. 所有依賴的模塊(如 math)必須明確地在源文件中 import。

3. 只能使用 python 自帶的模塊,使用 pip 等安裝的擴展模塊無法使用。

4. 提交時,注意選擇使用Python語言。

比賽即便結束,依舊可以提交,請見題集2022年第十三屆藍橋杯大賽軟件類省賽Python研究生組真題