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

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

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

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

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

輸出

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

樣例輸入
7
2
6
12
4
8
24
72
樣例輸出
no
no
no
yes
yes
no
yes
提示
第 4,5,7 個數(shù)分別可以表示為:
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 大學 A 組
C題

質(zhì)因數(shù)個數(shù)

D題

矩形拼接

E題

消除游戲

F題

重新排序

G題

全排列的價值

H題

最長不下降子序列

I題

最優(yōu)清零方案

J題

數(shù)的拆分

注意事項:

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

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

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

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


本比賽結束,依舊可以提交,見題集2022年第十三屆藍橋杯大賽軟件類省賽Python大學A組真題