給出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ù)
3 4 9 20 500 3
3
題號：1231,1232,1233,1234,1235,1236,1237,1238,1239,1240
點(diǎn)擊上方導(dǎo)航欄的訓(xùn)練，點(diǎn)擊題庫，尋找題號即可找到對應(yīng)題目，比賽結(jié)束后，請通過訓(xùn)練->題庫->尋找對應(yīng)題目的方式做題
因?yàn)椴淮_定因素太多，就不再安排大家輪流講題了，大家做不出題可以在測試結(jié)束后去題庫找對應(yīng)的題目看題解，希望大家自覺練習(xí)，認(rèn)真練習(xí)，考核測試會采取不同與現(xiàn)在測試的方式，兩個月后綜合測試成績不達(dá)標(biāo)者會退出實(shí)驗(yàn)室，希望大家認(rèn)真對待