SP15257 PARCARD2 - Partition function (HARD)

题目描述

给定一个整数 $n$,你需要计算并输出将 $n$ 拆分为正整数之和的方案数(不考虑排列顺序)。

输入格式

一个整数 $n(0\leq n\leq 10^8)$。

输出格式

一个整数,表示不同组合的数量。 **本翻译由 AI 自动生成**