description
給出乙個正整數a,要求分解成若干個正整數的乘積,即a = a1 * a2 * a3 * ... * an,並且1 < a1 <= a2 <= a3 <= ... <= an,問這樣的分解的種數有多少。注意到a = a也是一種分解。
input
第1行是測試資料的組數n,後面跟著n行輸入。每組測試資料佔1行,包括乙個正整數a (1 < a < 32768)
output
n行,每行輸出對應乙個輸入。輸出應是乙個正整數,指明滿足要求的分解的種數
sample input
2sample output220
14
#include #includeusing
namespace
std;
int dp(int i,int
n) }
return
sum;
}int
main()
return0;
}
2749 分解因數
2749 分解因數 總時間限制 1000ms 記憶體限制 65536kb 描述給出乙個正整數a,要求分解成若干個正整數的乘積,即a a1 a2 a3 an,並且1 a1 a2 a3 an,問這樣的分解的種數有多少。注意到a a也是一種分解。輸入第1行是測試資料的組數n,後面跟著n行輸入。每組測試資料...
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行,每行輸出對應乙個...