自然数拆分
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
Description
给定一个自然数 $N$,要求把 $N$ 拆分成若干个正整数相加的形式,参与加法运算的数可以重复。
注意:
拆分方案不考虑顺序;
至少拆分成 $2$ 个数的和。
求拆分的方案数 $\bmod 2147483648$ 的结果。
Input Format
一个自然数 $N$。
Output Format
输入一个整数,表示结果。
7
14
Hint
数据范围
$1 \le N \le 4000$
2025_07_03吉利学院暑假实训周-上机实践-5
- Status
- Done
- Rule
- XCPC
- Problem
- 9
- Start at
- 2025-7-5 14:00
- End at
- 2025-7-5 17:00
- Duration
- 3 hour(s)
- Host
- Partic.
- 26