要想求出的序列長度最長，那麼每一項都要盡量最大。
例如樣例的100，能被100整除的最大數是50，之後是25、5、1。
不難看出，其實這就是分解質因數的過程。
把題目修改一下：
100=2*2*5*5
=2*5*2*5
=5*2*5*2
=2*5*5*2
=5*2*2*5
=5*5*2*2
其實把這個序列調轉一下就可以得到不同的x序列，就是6種。
第二個數其實就是求x分解後的質因數的全排列個數。
但是因為直接算會超時，所以我們可以用排列組合的知識來計算。
假設質因數的序列為(2,3,5,7)
因為沒有重複的數，所以答案就是4!=4*3*2*1=24。
但是如果把3換成2，變成(2,2,5,7)，而2個2有2種排列方法，而這兩種方法只算一種，所以就要把24/2!=24/2=12種。
再把7換成5，同上，2個5有2種排列方法，要再除以2，即12/2=6，就是第二個答案。
JZ初中OJ 1564 GDKOI 旅遊
時間限制 1000 ms 空間限制 262144 kb 具體限制 題目描述 輸入n個數，從中選擇一些出來計算出總和，問有多少種選法使得和為質數。輸入第一行乙個整數n。第二行n個整數，表示這n個數的值。輸出乙個整數，表示方案數。樣例輸入 4 1 1 2 7 樣例輸出 5 資料範圍限制 提示 樣例解釋 ...
JZ初中OJ 2267 寶物篩選
時間限制 1000 ms 空間限制 60000 kb 具體限制 題目描述 終於，破解了千年的難題。小 ff 找到了王室的寶物室，裡面堆滿了無數價值連城的寶物 這下小 ff 可發財了，嘎嘎。但是這裡的寶物實在是太多了，小ff 的採集車似乎裝不下那麼多寶物。看來小 ff 只能含淚捨棄其中的一部分寶物了 ...
JZ初中OJ 1087 約數和1
時間限制 3000 ms 空間限制 65536 kb 具體限制 題目描述 給你乙個數n，需要你算出這個數所有約數的和。n的約數指能整除n的正整數 例如12的約數有1，2，3，4，6，12。所以約數和為1 2 3 4 6 12 28 輸入本題有多組資料，第一行乙個t t小於等於1000 表示有t組資料...