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

1243 問題 B: 破解平方數(shù)

時間限制: 1s 內(nèi)存限制: 128MB 提交: 155 解決: 86
題目描述

給出m個數(shù)b1, b2,..., bm,每個數(shù)的素數(shù)因子都在前t個素數(shù)之內(nèi),任務(wù)是尋找這m個數(shù)的非空子集的個數(shù)x,使得每個子集的乘積都是一個完全平方數(shù)。例如t=3,則前3個素數(shù)為2, 3, 5。m=4,這4個數(shù)為9, 20, 500, 3, 每個數(shù)的素因子都是在前3個素數(shù)內(nèi),則有x=3個非空子集合{9}, {20, 500}, {9, 20, 500},滿足每個集合內(nèi)的數(shù)的乘積是一個完全平方數(shù),輸出這樣的集合的個數(shù)。

輸入

每組測試數(shù)據(jù)的第一行為兩個正整數(shù)t, m(1 ≤ t ≤ 100, 1 ≤ m ≤ 100) 第二行為m個數(shù), 1 <= bi <= 109 處理至文件結(jié)束每行輸出一個整數(shù)x,對應(yīng)每組測試數(shù)據(jù)

輸出
每行輸出一個整數(shù)x,對應(yīng)每組測試數(shù)據(jù)
樣例輸入
3 4 
9 20 500 3
樣例輸出
3
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程,包含C/C++、Python、百練、藍橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,點擊這里了解課程詳情

比賽公告

新學(xué)期開學(xué),新生也可以參加的比賽哦!