百練 分解因數（遞迴）

總時間限制: 

1000ms 

記憶體限制: 

65536kb

描述

給出乙個正整數a，要求分解成若干個正整數的乘積，即a = a1 * a2 * a3 * ... * an，並且1 < a1 <= a2 <= a3 <= ... <= an，問這樣的分解的種數有多少。注意到a = a也是一種分解。

輸入第1行是測試資料的組數n，後面跟著n行輸入。每組測試資料佔1行，包括乙個正整數a (1 < a < 32768)

輸出n行，每行輸出對應乙個輸入。輸出應是乙個正整數，指明滿足要求的分解的種數

樣例輸入

2

220

樣例輸出

1

4

#include#includeusing namespace std;  

int n; 
//nn代表當前要分解的數字為nn，m代表要分解的（疑似）最大因子 
//返回值代表分解的種數 
int dfs(int nn,int m) 
int main() 
return 0; 
}

百練 2749 分解因數

原題oj鏈結 給出乙個正整數a，要求分解成若干個正整數的乘積，即a a1 a2 a3 an，並且1 a1 a2 a3 an，問這樣的分解的種數有多少。注意到a a也是一種分解。第1行是測試資料的組數n，後面跟著n行輸入。每組測試資料佔1行，包括乙個正整數a 1 a 32768 n行，每行輸出對應乙個...

分解因數 遞迴

描述給出乙個正整數a，要求分解成若干個正整數的乘積，即a a1 a2 a3 an，並且1 a1 a2 a3 an，問這樣的分解的種數有多少。注意到a a也是一種分解。輸入第1行是測試資料的組數n，後面跟著n行輸入。每組測試資料佔1行，包括乙個正整數a 1 a 32768 輸出n行，每行輸出對應乙個輸...

分解因數 遞迴

給出乙個正整數 aaa，要求分解成若干個正整數的乘積，即 a a1 a2 a3 ana a 1 times a 2 times a 3 times times a na a1 a2 a3 an 並且 1輸入格式 第 111 行是測試資料的組數 n 1 n 10 n 1 le n le 10 n 1 ...