‹ 上一题 下一题 ›

j00890. 整数拆分 未做

题目描述

小莉喜欢把数字拆着玩。她想知道:把正整数 拆成若干个正整数之和,不计顺序的话,一共有多少种不同的拆法?拆法可能很多,请把方案数对 取模后输出。

输入格式

一行一个整数 。

输出格式

一行一个整数。

样例

输入
5
输出
7

数据范围

输入
输出

            
答案