整数划分[3]

测试数据来自 system/1011

作业已超过截止时间,您无法递交本题目。

时间限制:1秒  内存限制:256M


【问题描述】

  给定一个正整数 \(N\),需要把它划分成至少两个不同的整数和,问有多种不同的分解方案?例如 \(N = 7\) 时,有如下 \(4\) 种分解方案:
    \(7 = 1 + 6\)
    \(7 = 2 + 5\)
    \(7 = 3 + 4\)
    \(7 = 1 + 2 + 4\)

【输入格式】

  输入一个正整数 \(N\)。

【输出格式】

  输出一个整数,表示 \(N\) 的分解方案数,这个数可能很大,请 \(mod \ (10^9+7)\) 后输出。

【输入输出样例】

 Input

7

 Output

4

【数据限制】

  \(50\%\)的数据满足:\(3 ≤ N ≤ 140\)
  \(100\%\)的数据满足:\(3 ≤ N ≤ 10000\)

【来源】

  Mr.he

递推算法练习题(二)

未认领
状态
已结束
题目
11
开始时间
2025-01-03 00:00
截止时间
2025-03-01 23:59
可延期
24.0 小时