Phân tích thành tổng

Buổi 11 — Brute Force & Sinh tổ hợp Implementation Mathematics
Points
40
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
recursion
Submissions
Đề bài

Cho số nguyên dương $N$. Đếm số cách phân tích $N$ thành tổng của các số nguyên dương (không phân biệt thứ tự). Ví dụ $4$ có 5 cách: $4 = 3+1 = 2+2 = 2+1+1 = 1+1+1+1$.

Dữ liệu vào
  • Một số nguyên $N$ $(1 \le N \le 50)$.
Dữ liệu ra
  • Một số nguyên — số cách phân tích.
Ví dụ
Input Output
4 5
10 42
Giới hạn
  • $1 \le N \le 50$
Draft saved