#P1046. 划分问题2
划分问题2
问题描述
给定你 个数字,第 个数字为 ,问你从这 个数字中选出若干个数字和为 的方案数,对 取模。
例如:
输入格式
输入一行,包含一个正整数 。
输出格式
输出一行一个整数,由于结果可能很大,你需要对 取模。
样例输入
5
样例输出
3
给定你 n 个数字,第 i 个数字为 i,问你从这 n 个数字中选出若干个数字和为 n 的方案数,对 109+7 取模。
例如:
3=2+1
3=3
输入一行,包含一个正整数 n。(1≤n≤1000)
输出一行一个整数,由于结果可能很大,你需要对 109+7 取模。
5
3