#15239. 整数分解2
整数分解2
Description
将3分解成2个整数的和,有两种分解方法,分别是3 = 1 + 2和3 = 2 + 1,注意顺序不同也算不同分法。将5分解成三个正整数的和有六种分解方法: (1 + 1 + 3) = (1 + 2 + 2) = (1 + 3 + 1) = (2 + 1 + 2) = (2 + 2 + 1) = (3 + 1 + 1)。
进一步我们定义偶数n的k阶偶分解,这意味着要把正偶数n分解为k个偶数的和,例如: 4的2阶偶分解的分解方法只有4 = 2 + 2。
8的3阶偶分解的分解方法有8 = 2 + 2 + 4 = 2 + 4 + 2 = 4 + 2 + 2 三种。
请问2024的5阶偶分解的方案数有多少?
Format
Input
无
Output
直接输出答案验证正确与否