2749
:分解因數
總時間限制:
1000ms 記憶體限制:
65536kb
描述給出乙個正整數a，要求分解成若干個正整數的乘積，即a = a1 * a2 * a3 *..
.* an，並且1
< a1 <= a2 <= a3 <=..
.<= an，問這樣的分解的種數有多少。注意到a = a也是一種分解。
輸入第1行是測試資料的組數n，後面跟著n行輸入。每組測試資料佔1行，包括乙個正整數a (
1< a <
32768)輸出
n行，每行輸出對應乙個輸入。輸出應是乙個正整數，指明滿足要求的分解的種數
樣例輸入22
20樣例輸出
14
#include
using
namespace std;
const
int maxn =
100010
;int a[maxn]=;
intwork
(int x,
int y)
intmain()
return0;
}
2749 分解因數
description 給出乙個正整數a，要求分解成若干個正整數的乘積，即a a1 a2 a3 an，並且1 a1 a2 a3 an，問這樣的分解的種數有多少。注意到a a也是一種分解。input 第1行是測試資料的組數n，後面跟著n行輸入。每組測試資料佔1行，包括乙個正整數a 1 a 32768 ...
2749 分解因數 POJ
總時間限制 1000ms 記憶體限制 65536kb 描述給出乙個正整數a，要求分解成若干個正整數的乘積，即a a1 a2 a3 an，並且1 a1 a2 a3 an，問這樣的分解的種數有多少。注意到a a也是一種分解。輸入第1行是測試資料的組數n，後面跟著n行輸入。每組測試資料佔1行，包括乙個正整...
百練 2749 分解因數
原題oj鏈結 給出乙個正整數a，要求分解成若干個正整數的乘積，即a a1 a2 a3 an，並且1 a1 a2 a3 an，問這樣的分解的種數有多少。注意到a a也是一種分解。第1行是測試資料的組數n，後面跟著n行輸入。每組測試資料佔1行，包括乙個正整數a 1 a 32768 n行，每行輸出對應乙個...