CTDL> bài 29.A2 CTDL> bài Đếm dãy số
Đếm dãy số
Cho số nguyên dương n, bạn được phép sử dụng không giới hạn các số tự nhiên từ 1 tới n. Hỏi có bao nhiêu cách chọn ra 1 dãy có tổng các phần tử bằng n.
Input Format
Dòng duy nhất chứa số nguyên dương n.(1<=n<=10^12)
Constraints
.
Output Format
In ra đáp án của bài toán sau khi chia dư với 10^9 + 7
Ví dụ:
Dữ liệu vào
3
Dữ liệu ra
4
Comments