编程题
偶数的划分2(划分成奇数) ## 题目描述 给定一个正偶数n,n=2×k,k为整数且k>0,n可以表示成若干个正奇数之和,例如:6 = 5 + 1。正偶数n的这种表示称为n的划分,n的不同划分的个数记为P2(n)。例如,6有以下4种不同的划分,因此:P2(6) = 4。对于给定的正偶数n,求解P2(n)并输出。 ```txt 6 = 5 + 1 6 = 3 + 3, 6 = 3 + 1 + 1 + 1 6 = 1 + 1 + 1 + 1 + 1 + 1 ``` ## 输入描述 每个测试数据占一行,为一个正偶数n,2≤n≤750。n=0代表输入结束。 ## 输出描述 对每个测试数据,计算P2(n)并输出。 ## 样例输入 ```txt 6 750 0 ``` ## 样例输出 ```txt 4 4923988648388880384 ```
查看答案
赣ICP备20007335号-2