可能是个很垃圾的题,别喷
求将 NNN 分解为 a1+a2+⋯+aka_1+a_2+\dots+a_ka1+a2+⋯+ak 的方案数,要求 1≤a1≤a2≤⋯≤ak1 \le a_1 \le a_2 \le \dots \le a_k1≤a1≤a2≤⋯≤ak。
保证答案 <231< 2^{31}<231。
有没有复杂度比 O(方案数)\mathcal O(方案数)O(方案数) 更低的解法。